題目描述

某次科研調查時得到了n個正整數，每個數均不超過1500000000。已知不相同的數不超過10000個，現在需要統計這些自然數各自出現的次數，並按照自然數從小到大的順序輸出統計結果。

輸入格式

第1行一個正整數n，表示自然數的個數。

第2~n+1行，每行一個自然數。

輸出格式

包含m行，m為n個自然數中不相同數的個數。請按照自然數從小到大的順序輸出，每行輸出兩行正整數，分別是自然數和該數出現的次數，之間用一個空格隔開。

Samples

8
2
4
2
4
5
100
2
100

2 3
4 2
5 1
100 2

提示

對於40%的數據滿足：1<=n<=1000。

對於80%的數據滿足：1<=n<=40000。

對於100%的數據滿足：1<=n<=200000。

#非官方測試數據

原始資料

• Zero1 題號：a949
• Hydro 題號：Z0949
• Locale：zh_TW
• Display：open