2585: FS的过桥
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：32
解决：4
题目描述
N个人要在晚上过桥，在任何时候最多两个人一组过桥，每组要有一支手电筒。在这N个人中只有一只手电筒可以用，因此要安排以某种往返的方式来返还手电筒，使得更多的人可以过桥。每个人的过桥速度不同，每组的速度由速度较慢的成员决定。FS请你确定一个策略，让N个人用最小的时间过桥。
输入
输入有多组样例，第一行一个N（0<N<=1000）表示人数，接下来N个数表示每个人的过桥时间t(0<=t<=100)
输出
输出一个整数，表示所有N个人过桥的总时间。
样例输入 复制
4
1
2
5
10
样例输出 复制
17