买西瓜

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

  在 Problem B 中我们知道了,HH 放假之后每天都要去放羊,但是在暑假里放羊是一件很痛苦的事情,因为天气太热了,所以 HH 每天都要去买两个西瓜吃,上午的时候吃着一个看着一个,下午吃掉另一个。已知共有 n 个西瓜,HH 认为越大的西瓜肯定越好吃,所以她会买最大的两个,那么她买的两个西瓜的总质量是多少?

Input

输入包含多组测试数据,对于每组测试数据:
输入的第一行为一个正整数 n(2 ≤ n ≤ 1000),代表西瓜的总数。
第二行为 n 个正整数 b1,...,bn(1 ≤ bi ≤ 3000),代表每个西瓜的质量。

Output

对于每组测试数据,输出最大总质量。

Sample Input

3
1 2 3
4
3 2 3 5

Sample Output

5
8

Hint


Source

qinchuan