#P1302. 团队练习(下集)

团队练习(下集)

Background

来源:2021级超算团队招新赛

Description

找出了冠军之后,学长们想更加直观地了解20级同学们对这周学习任务的掌握情况,想将所有同学所提交的程序按照运行时间进行排名,来检测同学们的学习效果,你能帮学长解决这个问题吗?同时,学长们想鼓励大家积极完成训练任务,便设立了奖励机制,奖励本次完成作业完成地最好的前10%的同学,(若出现小数,则向上取整,若出现并列,则给所有并列的同学发放奖品)你能顺便帮助学长计算一下这次要准备多少份礼物来奖励这些同学呢?

Format

Input

单组输入,第一行输入一个数N,表示参加比赛的人数 此后N行,每行输出一个数字,表示第i个同学的程序的运行时间。

Output

输出N行,每行输出两个数字,用英文冒号隔开,第一个数字表示当前排名,第二个数字表示按照程序运行时间长短从小到大排序的结果。之后再输出1行,输出学长们需要准备的礼物的数量。

Samples

3
596
607
554
RANK1:554
RANK2:596
RANK3:607
学长需准备1份礼物
3
100
100
102
RANK1:100
RANK1:100
RANK3:102
学长需准备2份礼物

HINT:对于样例2,并列第一的话,当然得准备2份哒

Limitation

1s, 1024KiB for each test case.