| 问题描述 |
|---|
Alice和Bob养了n只猫，每只猫都需要分别被两人撸若干分钟才能满足。规定同一只猫不能同时被两个人撸。问所有猫都满足至少需要多少分钟？ |
| 输入描述 |
只有一组案例。 一个正整数n，表示猫的数量。（n<=1e6） 然后是m行数据，每行数据由一个正整数ai组成，表示这只猫需要被Alice撸ai分钟，需要被Bob撸ai分钟。（ai<=1e5） |
| 输出描述 |
输出一个整数，表示所有猫都被撸满足至少需要的时间。 不要换行。 |
| 样例输入复制样例 |
3 3 4 5 |
| 样例输出 |
12 |
| 相关 |