Problem C: 一分一段表

Problem C: 一分一段表

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

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

数据范围: 共包含  个测试点。

对于 的数据,满足 ,分数的范围是  到  之间。

对于 的数据,满足 ,分数的范围是  到  之间。

对于 数据满足 ,分数的范围是  到  之间。