Вы --- профессионал своего дела и планируете ограбить ряд домов вдоль улицы. В каждом доме спрятана определенная сумма денег. Единственное, что мешает Вам грабить --- так это то, что соседние дома связаны системой безопасности: будет передан сигнал в полицию, если два соседние дома будут ограблены в один и тот же вечер. Зная количество денег в каждом доме, определите максимальную сумму, которую Вы сможете ограбить сегодня вечером без уведомления полиции. \InputFile Первая строка содержит количество домов $n~(1 \le n \le 10^6)$. Вторая строка содержит $n$ целых неотрицательных чисел $a_1, a_2, ..., a_n$, где $a_i$ --- количество денег, которое может быть вынесено из $i$-го дома. \OutputFile Выведите максимальную сумму, которую Вы сможете ограбить сегодня вечером без поступления сигнала в полицию. \includegraphics{https://static.e-olymp.com/content/76/76e782c6f5adf67a890b17ecc7c6ddba0cc591bc.gif}