问题描述

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

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

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

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

已知班级 $n$ 位同学的成绩（$10 \le n \le 100$，输入数据保证 $n$ 位同学的成绩不相等），请按照成绩由高到低，计算出每个成绩应获得的奖学金（没有奖学金的成绩，请输出$0$）。

输入描述

第 $1$ 行输入一个整数 $n$ （$10 \le n \le 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