Description

有n个人想要过河，但是只有一条船，这条船最多只能载两个人。每个人过河的时间不同，船的运行时间为2人中较慢一个人的时间。渡过河以后，还需要一个人把船划回来。请问把n个人都运到对岸，最少需要多少时间。（包括把船划回来的时间）

Input Format

测试数据的第一行是一个整数N(1<=n<=1000)表示共有N个人要过河
测试数据的第二行是n个整数ti,表示此人过河所需要花时间。(0<ti<=10)

Output Format

输出所有人都过河需要用的最少时间

4
2 5 1 10

17

Hint

这里的17事这样游的过程：
第一次1，2 -> 对岸  1游回。    
第二次5，10->对岸  2游回。
第三次1，2 ->对岸

Source

贪心