题目描述

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

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

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

输入格式

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

第二行 $n$ 个整数 $a_1,a_2,\cdots,a_n$，表示每个历史事件所出现的年份。

输出格式

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

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

样例数据

输入样例 #1

5
2020 2021 1999 2021 2020

输出样例 #1

1999 1
2020 2
2021 2

输入样例 #2

5
2023 -200 200 2023 2023

输出样例 #2

-200 1
200 1
2023 3

数据范围

对于 $30\%$ 的数据，$1 \le n \le 100$，$0 \le a_i \le 2024$， 且不存在重复的年份。

对于 $60\%$ 的数据，$1 \le n \le 2 \times 10^5$，$0 \le a_i \le 2024$。

对于 $100\%$ 的数据，$1 \le n \le 2 \times 10^5$，$-2024 \le a_i \le 2024$。