该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

某个线上比赛有如下的获奖规则：

• 排名在 $1$ 至 $5$ 名的每人 $800$ 硬币。
• 排名在 $6$ 至 $15$ 名的每人 $400$ 硬币。
• 第 $16$ 名及以后，所有有分数的同学，发放 $10$ 个幸运奖，每个幸运奖 $200$ 硬币，共 $2000$ 硬币。

幸运奖分配规则：按得分为权重（分数越高抽到的概率越大），使用随机数代码直播抽出。

现在给你参加某场比赛的 $n$ 位同学的分数，请你算算这场比赛一共会发出多少硬币，在上述规则的基础上，还有以下的细节需要注意：

• 每位同学的排名为“分数大于他的同学数量加 $1$”。
• 如果某个获奖规则中人数不足，则最多只会发放存在的人数那么多的奖项。

输入格式

第一行一个整数 $n$。

第二行为 $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$。没有幸运奖需要发出。

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

10000

数据规模与约定

对于 $100\%$ 的数据，$1 \le n \le 1000$ 且 $1\le a_i\le 400$。

• 子任务 1（30 分）：保证所有 $a_i$ 都相等。
• 子任务 2（30 分）：保证所有 $a_i$ 都不相等。
• 子任务 3（40 分）：没有特殊限制。