问题描述

有n名人准备过河，但只有一条船，这个船一次最多只载两人，已知n名成员的每个人的过河时间$t_i$,每次过河的时间是船上成员的最大值，请你算出n个人全部过河的最少耗时。

输入格式

• 第一行一个整数n，表示n个人
• 第二个n个整数，每个人的过河时间

输出格式

全部过河的最少耗时。

输入样例 1

4
1 2 5 10

输出样例 1

22

输入样例 2

5
1 2 8 7 6

输出样例 2

22

数据范围

• $1 \leqslant n \leqslant 1000$
• $1 \leqslant t_i \leqslant 100$