Problem C: 一分一段表
[Creator : ]
Description
小 Z 班上一共有 名学生,本次测试成绩分别为 ,小 Z 想制作本次测试成绩的一分一段表。
一分一段表:共包含三列,第一列为分数,第二列为获得该分数的人数,第三列为累积人数(也就是大于等于该分数的学生一共有多少名)。
例如,小 Z 班上共有 名学生,成绩分别为 ,则一分一段表为
| 分数 | 人数 | 累积人数 |
|---|---|---|
| 6 | 1 | 1 |
| 5 | 4 | 5 |
| 4 | 1 | 6 |
| 3 | 2 | 8 |
| 1 | 1 | 9 |
Input
第一行,输入一个整数 。
第二行,输入 个整数 。
Output
输出若干行,表示符合要求的一份一段表,分数从高到低输出。每一行中,输出分数、获得该分数的人数、累积人数。如果没有人得到这个分数,则不需要输出这一行。
Sample Input Copy
9
5 5 5 5 1 3 3 4 6
Sample Output Copy
6 1 1
5 4 5
4 1 6
3 2 8
1 1 9
HINT
数据范围: 共包含 个测试点。
对于 的数据,满足 ,分数的范围是 到 之间。
对于 的数据,满足 ,分数的范围是 到 之间。
对于 数据满足 ,分数的范围是 到 之间。