2886: T4-发放了多少硬币
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：8
解决：3
题目描述
某个线上比赛有如下的获奖规则：
- 排名在 $1$ 至 $5$ 名的每人 $800$ 硬币。
- 排名在 $6$ 至 $15$ 名的每人 $400$ 硬币。
- 第 $16$ 名及以后，所有有分数的同学，发放 $10$ 个幸运奖，每个幸运奖 $200$ 硬币，共 $2000$ 硬币。
幸运奖分配规则：按得分为权重（分数越高抽到的概率越大），使用随机数代码直播抽出。
现在给你参加某场比赛的 $n$ 位同学的分数，请你算算这场比赛一共会发出多少硬币，在上述规则的基础上，还有以下的细节需要注意：
- 每位同学的排名为“分数大于他的同学数量加 $1$”。
- 如果某个获奖规则中人数不足，则最多只会发放存在的人数那么多的奖项。
- 排名在 $1$ 至 $5$ 名的每人 $800$ 硬币。
- 排名在 $6$ 至 $15$ 名的每人 $400$ 硬币。
- 第 $16$ 名及以后，所有有分数的同学，发放 $10$ 个幸运奖，每个幸运奖 $200$ 硬币，共 $2000$ 硬币。
幸运奖分配规则：按得分为权重（分数越高抽到的概率越大），使用随机数代码直播抽出。
现在给你参加某场比赛的 $n$ 位同学的分数，请你算算这场比赛一共会发出多少硬币，在上述规则的基础上，还有以下的细节需要注意：
- 每位同学的排名为“分数大于他的同学数量加 $1$”。
- 如果某个获奖规则中人数不足，则最多只会发放存在的人数那么多的奖项。
输入
第一行一个整数 $n$。
第二行为 $n$ 个整数，第 $i$ 个整数为第 $i$ 位同学的分数 $a_i$。
第二行为 $n$ 个整数，第 $i$ 个整数为第 $i$ 位同学的分数 $a_i$。
输出
输出一个整数，这场比赛一共会发出的硬币数量。
样例输入 复制
20
400 400 400 400 400 300 300 300 300 300 400 400 400 400 400 300 300 300 300 300样例输出 复制
12000提示
$10$ 人并列第 $1$，每人 $800$。$10$ 人并列第 $11$，每人 $400$。没有幸运奖需要发出。
```input2
25
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
```
```output2
10000
```
## 数据规模与约定
对于 $100\%$ 的数据，$1 \le n \le 1000$ 且 $1\le a_i\le 400$。
- 子任务 1（30 分）：保证所有 $a_i$ 都相等。
- 子任务 2（30 分）：保证所有 $a_i$ 都不相等。
- 子任务 3（40 分）：没有特殊限制。
```input2
25
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
```
```output2
10000
```
## 数据规模与约定
对于 $100\%$ 的数据，$1 \le n \le 1000$ 且 $1\le a_i\le 400$。
- 子任务 1（30 分）：保证所有 $a_i$ 都相等。
- 子任务 2（30 分）：保证所有 $a_i$ 都不相等。
- 子任务 3（40 分）：没有特殊限制。