Description

每年发奖学金时，辅导员周宇老师都会非常头疼，因为学校领导认为，一个学院的学分好坏，与这个学院的奖学金剩余量成正比，所以周老师要想尽办法，让奖学金尽量发完，当然有时候不一定能发完。于是，他定下如下规则：一等奖学金需要平均分75才能获得，奖励2500元，二等奖学金需要平均分70，奖励1500元，三等奖学金需要平均分65，奖励1000元，社会贡献奖需要平均分60，奖励800元。只要平均分满足即可获得相应奖学金。一、二、三等奖和社会贡献奖不可以重复获奖。

Input Format

输入包含多组数据，每组数据的第一行为一个正整数n(0<n<100)代表本次有n个人参与评奖学金，接下来n行，每行包括一个s（0<=s<=100）代表这个同学的平均成绩。

Output Format

请把所有同学的成绩按从大到小排序输出，每个成绩后面有一个空格。然后空一行输出所需要的总共奖学金。

6
75
70
60
80
59
0

80 75 70 60 59 0 
7300

Source