n 个人打算过一座吊桥，开始时他们都位于该桥的一侧。天很黑，n 个人手里只有一个手电筒。
题目描述
吊桥一次最多只能同时过两个人。无论一个人还是两个人过桥，都必须携带手电筒看路。手电筒也只能通过由人携带过桥的方式传递。两人同时过桥的话，速度以慢的人为准。
输入格式
每组数据第一行包含整数 n ，表示过桥的人数。
第二行内输入 n 个整数，用空格间隔，依次表示每个人的通过一次吊桥的时间 ai。
输出格式
一行，输出结果 res ，表示保证所有人都能过桥的情况下的最短耗时。
输入输出样例
输入 #1复制
3
10 20 30
输出 #1复制
60
输入 #2复制
4
1 2 5 10
输出 #2复制
17
输入 #3复制
4
1 4 5 10
输出 #3复制
21
说明/提示
对于 70% 的数据，2 ≤n≤5
对于 20% 的数据，6≤n≤10
对于10%的数据，n<10000
1≤ai≤2000
写出算法代码