砂糖得到了一个数字序列，其中包含 个范围在 到 之间的整数。他想统计每个数字在序列中出现的次数，并按照数字从小到大的顺序输出结果。
请帮助砂糖完成这个任务。
第一行是一个整数 ，表示数字序列的长度。
第二行是 个由空格分隔的整数，范围为 到 。
输出 行，每行包含两个整数，分别表示数字和它在序列中出现的次数，按数字从小到大的顺序排列。
样例输入
6 1 2 2 2 1 1
样例输出
0 0 1 3 2 3 3 0 4 0 5 0 6 0 7 0 8 0 9 0