问题 A: 一道简单题

问题 A: 一道简单题

时间限制: 2 Sec  内存限制: 128 MB
提交: 1605  解决: 312
[状态] [讨论版] [提交] [命题人:]
题目描述

ZYZ老师正在热情的准备着给大家发放的冰墩墩(是我雪容融不配了),在每一个包裹里都有一定数量的冰墩墩,现在ZYZ老师为了提前给大家发放,他想找到包裹中数量最多的那一个,但是准备发放时ZYZ老师想了想,感觉可能不太够,于是他就想从剩下的那些中再找到装有最多冰墩墩的包裹,即一共会发放两个包裹。现在ZYZ老师想知道,他一共可以提前发放多少数量的冰墩墩。

输入

第一行包括一个整数n(2 <= n <= 107),代表现有的包裹数量。

第二行包括n个整数,a1,a2,...an(1 <= ai <= 1018),代表每一个包裹中冰墩墩的数量。

输出

输出一个整数,代表ZYZ老师一共可以提前发放的冰墩墩的数量。

样例输入 Copy
3

2 1 3
样例输出 Copy
5