题目描述

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

输入格式

第一行一个整数 $n$，随后 $n$ 行，每行一个自然数。

输出格式

每个不同的数输出一行，包含该数及其出现次数，以空格分隔。

样例

8
2
4
2
4
5
100
2
100

2 3
4 2
5 1
100 2

数据范围

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