出题需要 rating
题号:NC317302
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

\hspace{15pt}小鲨鱼初入算法竞赛,在好心牛牛的推荐下开始参加“牛客竞赛”。
\hspace{15pt}在牛客竞赛中,选手的 rating 会对应不同的颜色分段。小鲨鱼初始 rating 为 1000 分。现在已知小鲨鱼参加了 n 场比赛,每场比赛结束后他的 rating 会发生一次变化。每场比赛结束后的 rating 都会被记录一次。
\hspace{15pt}请你统计小鲨鱼在所有比赛结束后的记录中,分别有多少次处于灰名、紫名、蓝名、青名、黄名、橙名和红名。(不包含初始状态)。

\hspace{15pt}各颜色分段对应的 rating 范围如下:
\hspace{23pt}\bullet\,灰名:0 \sim 699
\hspace{23pt}\bullet\,紫名:700 \sim 1099
\hspace{23pt}\bullet\,蓝名:1100 \sim 1499
\hspace{23pt}\bullet\,青名:1500 \sim 1999
\hspace{23pt}\bullet\,黄名:2000 \sim 2399
\hspace{23pt}\bullet\,橙名:2400 \sim 2799
\hspace{23pt}\bullet\,红名:2800 及以上。

输入描述:

\hspace{15pt}第一行输入一个整数 n \left (1\leqslant n\leqslant 10^5\right ),表示比赛场数。
\hspace{15pt}第二行输入 n 个整数 a_1,a_2,\dots,a_n \left (-10^3 \leqslant a_i \leqslant 10^3\right ),第 i 个整数表示第 i 场比赛后小鲨鱼 rating 的变化量。

\hspace{15pt}除此之外,保证在任意时刻,小鲨鱼的 rating 均为非负整数。

输出描述:

\hspace{15pt}在一行上输出 7 个非负整数,用空格分隔,分别表示小鲨鱼处于灰名、紫名、蓝名、青名、黄名、橙名、红名的记录次数。
示例1

输入

复制
5
100 -200 300 100 50

输出

复制
0 1 4 0 0 0 0

说明

\hspace{15pt}小鲨鱼初始 rating 为 1000。五场比赛结束后的 rating 分别为:1100900120013001350
\hspace{15pt}其中 900 属于紫名,1100120013001350 属于蓝名,因此答案为:0\ 1\ 4\ 0\ 0\ 0\ 0