U460195 过河问题

有n个人要渡河，但只有一条小船，这条小船一次只能坐下最多两个人，并且只有一副船桨，每个人划船的速度不一样，如果两个人一起上船，由于重量变大，划船的速度基本上相当于是划船速度最慢的那个人速度。 假设给出每个人单独划船过河所要花费的时间Ti，请问所有人都过河的总时间最短的时间?

输入两行，第一行是一个整数，表示要过河的n个人 第二行，是n个整数，按速度从快到慢排序好的每个人划船过河的时间，

输出一行，给出所有人过河所花费最短的时间。

请严格按要求输出，不要多余的打印语句，例如:“输入x=…"等多余内容。 本程序的代码放在同一个源文件中，调试通过后，拷贝提交该源码。 注意:main 函数需要返回 0。 注意:只使用 ANSI C/ANSIC++ 标准，不要调用依赖于编译环境或操作系统的特殊函数。 注意:所有依赖的函数必须明确地在源文件中 #include ，不能通过工程设置而省略常用头文件