说明

学期末学校根据同学们的学习成绩发放奖学金，奖学金的具体金额是这样的：

一等奖学金，共2名同学：500元/人；

二等奖学金，共4名同学：300元/人；

三等奖学金，共4名同学：100元/人；

已知班级$n$位同学的成绩，请按照成绩由高到低，计算出每个成绩应获得的奖学金（没有奖学金的成绩，请输出0）。

输入格式

第1行输入一个整数$n$ 第2行输入$n$个整数（互不相等）

输出格式

从大到小输出每位同学的奖学金，每行有2个数，每行的第1个数代表同学的成绩，第2个数代表同学的奖学金。

样例

12
100 98 90 91 89 78 81 88 82 80 85 93

100 500
98 500
93 300
91 300
90 300
89 300
88 100
85 100
82 100
81 100
80 0
78 0

数据范围

• $10\leqslant n\leqslant 100$，输入数据保证$n$位同学的成绩不相等