乘般过河

[问题描述]

有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$