Description

对编号1~10（包含1和10）的文章进行投票，一共有n张有效票，每张票仅写有一个编号。请统计编号1~10的文章对应的得票数量，并按从大到小的顺序输出得票数量和对应的编号；如果得票数量相同的文章有多篇，将编号小的输出在前。

Format

Input

第一行一个整数n，表示有效票数量。 第二行n个整数a_i，表示每张票写有的文章编号，整数之间以一个空格隔开。

数据范围： 测试点1~10：1<=n<=10⁵,1<=a_i<=10。

Output

共10行； 将得票数量按从大到小的顺序输出，如果得票数量相同的文章有多篇，将编号小的输出在前。每行包含两个整数，分别表示得票数量和得票数量对应的编号。

Samples

20
5 7 1 8 7 6 10 5 10 7 3 10 3 1 7 2 7 3 1 6

5 7
3 1
3 3
3 10
2 5
2 6
1 2
1 8
0 4
0 9

Limitation

1s, 1024KiB for each test case.