N personas se encuentran en un lado del puente tratando de pasar al otro extremo, pero se encontraron con un problema, la n personas solo cuentan con una linterna para cruzar se necesita de ella, y solo pueden cruzar el puente como maximo dos personas. Cada persona tarda ti segundos en cruzar el puente. Dada n personas y sus tiempos ti.

Halla el minimo tiempo en el que pasen todas las personas.
Si quieren pasar dos persona una con tiempo A y la otra tiempo B el tiempo que tardan en cruzar es MAX{A , B}.

En la entrada se te dara un numero N <= $10 ^ 5$ que representa el numero de personas que tienes que hacer cruzar, seguidos de N numeros que representan el tiempo en el que tarda en cruzar la i-esima persona cada tiempo t esta entre 1 <= t <= $10 ^ 9$.

Debes imprimir un numero que representa el tiempo minimo para que todos crucen el puente.