2110 - 【入门】分数段统计

通过次数

提交次数

旧版界面

Time Limit : 1 秒

Memory Limit : 128 MB

小红所在的班级进行了数学考试，老师请小红同学帮忙进行名次排序和各分数段的人数统计工作。

现要求如下：将 $N$ 名同学的考试成绩放在 $A$ 数组中，各分数段的人数存到 $B$ 数组中：成绩为 $100$ 的人数存到 $B[1]$ 中，成绩为 $90$ 到 $99$ 的人数存到 $B[2]$ 中，成绩为 $80$ 到 $89$ 的人数存到 $B[3]$ 中，成绩为 $70$ 到 $79$ 的人数存到 $B[4]$ 中，成绩为 $60$ 到 $69$ 的人数存到 $B[5]$ 中，成绩为 $60$ 分以下的人数存到 $B[6]$ 中。

Input

输入共有两行：

第一行：为小红所在班级的人数 $N$ （其中 $1\leq N\leq 30$ ）；
第二行：为 $N$ 个用 $1$ 个空格隔开的数学分数（其中分数为 $100$ 及以内正整数）。

Output

输出共有若干行：

前 $N$ 行：每行一个整数是从高到低排序的数学分数；
最后一行：是 $6$ 个按要求，存放到数组 $B[1]$ 到 $B[6]$ 中各分数段的人数（各数据之间以 $1$ 个空格为间隔）。

Examples

Input

10
93 85 77 68 59 100 43 94 75 82

Output

100
94
93
85
82
77
75
68
59
43
1 2 2 2 1 2

Hint

每一行的输出数据都从第一列开始输出。