题目描述

学校为了改善食堂伙食质量，决定组织学生代表对食堂的菜进行评价。评价规则 是，对给定的菜进行选择，每位学生只能选择一道菜作为自己最喜欢吃的菜。

假设有 $\red n$ 位学生代表对 $\red 5$ 种典型的菜进行投票选择，请你编程帮统计每种菜 被选择的次数。

下面是菜名和对应的编号，学生代表选择的时候只要输入对应的编号就可以了。

输入格式

一行 $\red n$($\red {5<=n<=100}$)个用空格隔开的整数，表示$\red n$ 位学生代表选择的最喜欢吃菜的编号

输出格式

5 行，每行是对应菜的编号和得票数。按编号顺序输出。

样例

输入样例

1 2 4 3 1 2 5 2 3 4 1 5 1 2 4 1 2 1 3 4

输出样例

1 6
2 5
3 3
4 4
5 2