近期发现部分用户尝试利用判题系统的评测信息进行作弊,严重破坏了公平竞争的环境。为维护良好的交流与学习氛围,已对判题机进行了优化,当程序遇到测试点不通过时会立即返回而不评测更多测试点;并且延长提交间隔为60秒。作弊行为不仅违背了学习的初衷,还侵害了其他用户的公平权益,希望所有用户能够遵守规范,专注算法与思维能力的提升。对于恶意多次尝试的用户,我们将保留进一步处置的权利。 —— Administrator

24025 - 成绩统计

时间限制

1000 毫秒

内存限制

128 MB

通过次数

10

提交次数

28

某次考试共有30个问题,每个问题满分100分。有m名同学参加考试,每名同学的最终得分为每道题得分之和,且为整数。考试结束时,你需要统计:

最高分:mv

最高分的人数:mvc

及格人数:rc(及格指:分数达到1800分及以上)

平均得分率:ar%(每人得分率的平均值)

输入

第一行,一个整数m,表示参加考试的人数。

第二行,单个空格分隔的m个非负整数v_i,依次表示每名同学的总分。

对于100%的数据:

1\le m \le 10^6

v_i 不全部为0

子任务1,共20分:1 \le m \le 100

子任务2,共80分:1 \le m \le 10^6

输出

共四行,依次输出:

第一行:最高分

第二行:最高分人数

第三行:及格人数

第四行:带百分号、不含任何空格的,保留小数点后6位有效数字的平均得分率。

具体格式见样例。

样例

输入

3
2000 1600 1800

输出

2000
1
2
60.000000%