Маленький хлопчик потрапив до казкової країни i побачив там дорогу, вздовж якої розкладено мiшки з цукерками. На кожному мiшку написана кiлькiсть цукерок. Хлопчик може взяти в кожну руку два мiшки, що лежать поруч. Яку найбiльшу кiлькiсть цукерок вiн може взяти? \InputFile У єдиному рядку задано спочатку кiлькiсть мiшкiв \textbf{N }(\textbf{4 <= N <= 10000}), а потiм \textbf{N} чисел через пропуск - кiлькiсть цукерок у кожному мiшку (всi числа невiд'ємнi i не перевищують \textbf{1000000}). \OutputFile Вивести єдине шукане число - відповідь до задачі.