题目名称：布里丹之驴 (L'ase d'en Buridan)

题目编号：P86377_ca 平台：

题目描述

布里丹有一头非常贪吃的驴子。为了喂饱它，布里丹买了 $n$ 袋小麦，每袋各有 $q_i$ 公斤，并将它们放在驴子面前。

这头驴子非常贪婪，它总是从小麦数量最多的那一袋开始吃起。然而，它有一个致命的弱点：如果在选择下一袋小麦时，驴子发现有两袋或更多袋子拥有相同的最高小麦量，它就会陷入犹豫，无法决定先吃哪一袋，从而停止进食。

给定这 $n$ 袋小麦的信息，请计算这头驴子在停下来之前总共能吃掉多少公斤小麦。

输入格式

输入包含多个测试用例。每个案例首先包含一个整数 $n$，接着是 $n$ 个整数 $q_i$（顺序随机）。 你可以假设 $n$ 和 $q_i$ 的取值范围均在 $1$ 到 $40,000$ 之间。

输出格式

对于每个测试用例，输出一行，表示驴子总共吃掉的小麦重量。

样例输入

4 1 3 7 12
3 42 42 42
1 9876
10 23 40000 5 2000 23 100 50 7 7 7

样例输出

23
0
9876
42150

样例逻辑分析

1. 案例 1 (4 1 3 7 12)：
   • 最大的是 12（唯一），吃掉。
   • 剩下的最大是 7（唯一），吃掉。
   • 剩下的最大是 3（唯一），吃掉。
   • 剩下的最大是 1（唯一），吃掉。
   • 总计：$12 + 7 + 3 + 1 = 23$。
2. 案例 2 (3 42 42 42)：
   • 一开始就有 3 袋都是 42（非唯一），驴子无法决定，一口都不吃。
   • 总计：$0$。
3. 案例 4 (10 2 3 4000 0 5 2000 2 3 100 5077 7)：
   • 最大是 5077（唯一），吃掉。
   • 其次是 4000（唯一），吃掉。
   • 其次是 2000（唯一），吃掉。
   • ... 直到遇到数量相同的袋子或吃完。在该例中，下一步剩下的都是唯一的，直到吃完或出现抉择困境。