危险的实验

• 时间限制：1 秒
• 内存限制：256 MB
• 输入：标准输入
• 输出：标准输出

题目描述

罗伯特·奥本海默正安静地坐在办公室里，直到他的一名助手走进来，提交了一份由不同研究小组签署的、要求特定数量铀的申请。已知该项目共有 $n$ 个研究小组参与。

他迅速签了字并打发走了助手后，意识到自己没看每个小组申请了多少铀。不过，作为一位天才科学家，基于自己的知识和所进行实验的本质，罗伯特很快计算出第 $i$ 个研究小组的临界质量为 $a_i$。现在他在思考：需要运来并分配给各小组多少铀，才能保证无论每个小组实际申请了多少铀，都至少有一个小组的铀量达到临界质量。

不幸的是，欧内斯特·劳伦斯——奥本海默的同事——突然进来，拉着他去开会。但离开前，罗伯特递给你（他的实习生）一张纸条，上面记录着每个小组的临界质量。你能在他不在的时候，计算出保证至少有一个小组达到临界质量所需的最小分配铀总质量吗？

输入格式

第一行输入一个整数 $n$——曼哈顿项目中研究小组的数量（$1 \le n \le 2 \cdot 10^5$）。第二行有 $n$ 个整数 $a_i$，表示第 $i$ 个研究小组的临界质量（$0 \le a_i \le 10^9$）。是的，临界质量可以为 $0$，如果研究人员不需要铀也能制造彻底的混乱。

输出格式

输出一个整数——保证至少一个实验达到临界质量所需的最小铀总量。

示例

示例 1

输入：

3
1 2 3

输出：

4

示例 2

输入：

1
12

输出：

12

说明

临界质量——核物理学中，引发自持链式裂变反应所需的最小裂变材料质量。在该质量下，中子增殖系数大于或等于 1。与临界质量对应的尺寸也称为临界尺寸。当质量超过临界质量时，链式反应可在适当条件下呈雪崩式加速，导致核爆炸。