题目描述

在人类几千年的历史长河中，发生过无数的重要事件，有的影响世界的格局，有的影响人类的命运。

现在给出 𝑛 个历史事件所出现的年份 𝑎𝑖 (年份可能为负，为负表示公元前)，需要你来统计哪些年份发生过重要事件，以及每一年发生过多少个事件。

你需要按照年份从小到大的顺序输出年份以及此年发生过多少个事件。

格式

输入

第一行一个整数 𝑛，表示历史事件的数量。

第二行 𝑛 个整数 𝑎1,𝑎2,⋯,𝑎𝑛，表示每个历史事件所出现的年份。

输出

每一行输出两个整数，第一个整数表示年份，第二个整数表示此年发生过多少个事件，空格隔开。

按照年份从小到大的顺序输出。

样例

5
2020 2021 1999 2021 2020

1999 1
2020 2
2021 2

5
2023 -200 200 2023 2023

-200 1
200 1
2023 3

数据范围

对于 30% 的数据，1≤𝑛≤100，0≤𝑎𝑖≤2024， 且不存在重复的年份。

对于 60% 的数据，1≤𝑛≤2×105，0≤𝑎𝑖≤2024。

对于 100% 的数据，1≤𝑛≤2×105，−2024≤𝑎𝑖≤2024。