P5914 [POI 2004] MOS

一个夜晚一些旅行者想要过桥。

他们只有一个火把。 - 火把的亮光最多允许两个旅行者同时过桥。 - 没有火把或者多于 $2$ 个人则不能过桥。 每个旅行者过桥都需要特定的时间，两个旅行者同时过桥时时间应该算较慢的那个。现在我们想知道所有旅行者最少要花费多少时间才能全部过桥?

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

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

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