2017: 选班长

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:23 Solved:18

Description


班里有10位同学(编号从1到10)正在竞选班长。现在,有n位同学参与了投票,他们会投票给自己支持的竞选者。请编写一个程序,统计每位竞选者的得票数量,以及最终的胜出者。



Input

第一行输入一个整数n,代表参与投票的同学数量。

第二行输入n个整数,每个整数代表一张选票上所选的竞选者编号。



Output

【输出格式】

第一行应输出10个整数,由空格分隔,分别代表编号为1到10的竞选者的得票数。

第二行应输出最终胜出的竞选者的编号。胜出者是得票数最多的竞选者,若有多人得票数相同,则输出编号最小的竞选者编号。



Sample Input Copy

8
5 1 1 5 8 1 8 1 

Sample Output Copy

4 0 0 0 2 0 0 2 0 0
1