莆田市C++专项选拔第二轮题3

题3：历史长河

【题目描述】
在人类几千年的历史长河中，发生过无数的重要事件，有的影响世界的格局，有的影响人类的命运。
现在给出 n 个历史事件所出现的年份 a_𝑖 (年份可能为负，为负表示公元前)，需要你来统计哪些年份发生过重要事件，以及每一年发生过多少个事件。你需要按照年份从小到大的顺序输出年份以及此年发生过多少个事件。
【输入】
第一行一个整数 n，表示历史事件的数量。
第二行 n 个整数 a₁, a₂ ,……，a_𝑛 表示每个历史事件所出现的年份。
【输出】
每一行输出两个整数，第一个整数表示年份，第二个整数表示此年发生过多少个事件，空格隔开。按照年份从小到大的顺序输出。
【输入样例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 ≤ n ≤ 100，0 ≤ a ≤ 2024，且不存在重复的年份。
对于60%的数据，1 ≤ n ≤ 2×10⁵，0 ≤ a ≤2024。
对于100%的数据，1 ≤ n ≤