题目描述

现在有N个人过河，船每次最多只能坐两个人，船载每个人过河的所需时间不同，每次过河的时间为船上的人的较慢的那个，求最快的过河时间。(船划过去要有一个人划回来)

输入格式

第一行一个整数N，代表有N个人。之后一行有N个数,代表每个人过河所需的时间

输出格式

一个整数代表最快的过河时间

7
1 3 4 8 4 3 9

33