题目描述

禾木做了一项问卷调查，并且已经收到了 n 份已完成的问卷调查，现在禾木需要对问卷调查的结果进行统计。 每份问卷调查的反馈值是一个1~1000之间的整数，现在禾木想要将所有问卷的反馈值进行排序，去重和统计，并且排序后需要在反馈值后面输出该反馈值出现的次数。

例如，现在禾木收到了5份问卷调查的反馈值依次为：2，3，2，3，1 那么将数据进行操作后，输出： 1(1) 2(2) 3(2) 表示数值1出现了1次，数值2出现了2次，数值3出现了2次。 请你协助禾木完成“排序”,“去重”和“统计”的工作。

输入格式

第 1 行包含1个正整数 n，表示问卷的数量。

第 2 行，n个正整数a[i]，表示每份问卷的反馈值。

输出格式

1 行，若干个符合要求的数据。

样例1

7
3 4 2 3 3 3 4

2(1) 3(4) 4(2)

样例1解释

反馈值中 2 出现 1 次，3 出现了 4 次， 4出现了 2 次。

样例2

15
100 15 50 50 10 100 1 100 1 10 50 1 1 1 50

1(5) 10(2) 15(1) 50(4) 100(3)

数据范围

1 ≤ n ≤ 5000000; 1 ≤ a[i] ≤ 1000。