学期末学校根据同学们的学习成绩发放奖学金，奖学金的具体金额是这样的： 一等奖学金，共2名同学：500元/人； 二等奖学金，共4名同学：300元/人； 三等奖学金，共4名同学：100元/人； 已知班级n位同学的成绩（10<=n<=100，输入数据保证n位同学的成绩不相等），请按照成绩由高到低，计算出每个成绩应获得的奖学金（没有奖学金的成绩，请输出0）。
第1行输入一个整数n（10<=n<=100）； 第2行输入n个整数（互不相等）；
从大到小输出每位同学的奖学金，每行有2个数，每行的第1个数代表同学的成绩，第2个数代表同学的奖学金。
样例输入1
12 100 98 90 91 89 78 81 88 82 80 85 93
样例输出1
100 500 98 500 93 300 91 300 90 300 89 300 88 100 85 100 82 100 81 100 80 0 78 0