题目描述

统计给定的 $n$ 个自然数中每个数出现的次数，并按数值从小到大输出。

输入格式

第一行一个正整数 $n$。接下来 $n$ 行，每行一个自然数。

输出格式

每行两个整数，分别为数值及其出现次数，按数值严格递增输出。

样例

8
2
4
2
4
5
100
2
100

2 3
4 2
5 1
100 2

数据范围

对于 $40\%$ 的数据，$n\le1000$；对于 $80\%$ 的数据，$n\le50000$；对于 $100\%$ 的数据，$1\le n\le200000$，$0\le a_i\le1500000000$，不同数值不超过 $10000$ 种。