ZYZ老师正在热情的准备着给大家发放的冰墩墩(是我雪容融不配了),在每一个包裹里都有一定数量的冰墩墩,现在ZYZ老师为了提前给大家发放,他想找到包裹中数量最多的那一个,但是准备发放时ZYZ老师想了想,感觉可能不太够,于是他就想从剩下的那些中再找到装有最多冰墩墩的包裹,即一共会发放两个包裹。现在ZYZ老师想知道,他一共可以提前发放多少数量的冰墩墩。
第一行包括一个整数n(2 <= n <= 107),代表现有的包裹数量。
第二行包括n个整数,a1,a2,...an(1 <= ai <= 1018),代表每一个包裹中冰墩墩的数量。
输出一个整数,代表ZYZ老师一共可以提前发放的冰墩墩的数量。
3
2 1 3
5