4024: 发放了多少硬币(挖土机周赛 Round 34（语法场）)

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

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

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

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

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

第一行一个整数 $�$。

第二行为 $�$ 个整数，第 $�$ 个整数为第 $�$ 位同学的分数 ${�}_{�}$。

20
400 400 400 400 400 300 300 300 300 300 400 400 400 400 400 300 300 300 300 300

12000