1310: 过桥
Memory Limit：256 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：4
Solved：1
Description
[md]
一队旅行者要通过一座桥，桥上最多可以同时走2个人。
每个人单独过桥所需时间有长有短，如果2个人一起过桥，所需时间以单独过桥所需时间较长的人为准。
输入旅行者的数量n和每个人单独过桥的时间，请计算n个人过桥最少需要多长时间。
例如：甲、乙、丙3个人单独过桥的时间分别是9，5，8。
甲和丙一起过桥，用时9；
乙单独过桥，用时5，总用时14。这是用时最短的方法。 [/md]
每个人单独过桥所需时间有长有短，如果2个人一起过桥，所需时间以单独过桥所需时间较长的人为准。
输入旅行者的数量n和每个人单独过桥的时间，请计算n个人过桥最少需要多长时间。
例如：甲、乙、丙3个人单独过桥的时间分别是9，5，8。
甲和丙一起过桥，用时9；
乙单独过桥，用时5，总用时14。这是用时最短的方法。 [/md]
Input
第一行一个正整数，为旅行者的数量n（2<=n<=20）；
第二行，按字符串形式输入n个正整数（大小在1~20范围内），相邻两个正整数用一个空格分隔，每个正整数表示一个旅行者单独过桥所需时间。
Output
一个正整数，表示n个人过桥需要的最少时间。
Sample Input Copy
3
5 9 8
Sample Output Copy
14