No submission language available for this problem.

买彩票2

【题目背景】

小A最近迷上了一种彩票，但是选彩票对他来说是一件头疼的事情，所以他总是让机器随机给他排一组号码。

【题目描述】

这种彩票有三位，每一位都是 $0$~$9$ 当中的一个。 为了增加中奖的概率，他每次买彩票的时候，都会买很多组。 不可避免的，他总是会遇到相同的号码。现在他只想知道自己买的号码有多少种，分别是什么，并想知道每种的号码倍率（买几次，就是几倍）。 请设计一个程序帮助他。

注意，该号码可以当成一个整数理解，比如 001 就是整数 1；010 就是整数 10

【输入格式】

输入有两行，第一行有一个整数 $n$，表示小 A 买彩票的组数。 第二行有 $n$ 个整数，表示小 A 每组彩票买的是什么。

【输出格式】

输出有两行，第一行有一个数 $c$，表示小A买的彩票票号种类。 第二行按票码从小到大有 $c$ 组输出，每组以 票号#倍率 的格式，每组之间使用一个空格隔开进行输出。

【样例】

输入数据1

11
15 37 300 76 300 23 89 32 41 10 37

输出数据1

9
10#1 15#1 23#1 32#1 37#2 41#1 76#1 89#1 300#2

输入数据2

11
1 1 1 1 2 1 1 1 1 1 1

输出数据2

2
1#10 2#1

【说明】

$1 \le n \le 10000$