过桥问题。有N（N≥2）个人在晚上需要从X地到达Y地，中间要过一座桥，过桥需要手电筒（而他们只有1个手电筒），每次最多两个人一起过桥（否则桥会垮）。N个人的过桥时间依次存入数组t[N]中，分别为：t[0], t[1], ……, t[N-1]。过桥的速度以慢的人为准！注意：手电筒不能丢过桥！问题是：编程求这N个人过桥所花的最短时间。

有多组测试数据，

每组数据先输入一个人数N，然后输入这N个人过桥所花的时间。

输出对应的最短时间。

4 1 2 5 104 5 2 10 1

4人过桥问题最佳方案构造法：以下是构造N个人(N≥1)过桥最佳方案的方法：

1)       如果N=1、2，所有人直接过桥。