说明

他们只有一个火把。

• 火把的亮光最多允许两个旅行者同时过桥。
• 没有火把或者多于 $2$ 个人则不能过桥。

每个旅行者过桥都需要特定的时间，两个旅行者同时过桥时时间应该算较慢的那个。现在我们想知道所有旅行者最少要花费多少时间才能全部过桥?

输入格式

第一行一个数 $n$ 表示旅行者的总数。

接下来 $n$ 行表示所有旅行者的过桥时间，时间从小到大排列。

输出格式

输出一个数表示最少过桥时间。

4
6
7
10
15

42

提示

对于 $100\%$ 的数据，$1\le n\le10^5$，过桥时间均不超过 $10^9$。