КОРРУПЦИИ НЕТ
Один чиновник среднего звена, Степан Иванович, решил внести свой вклад в борьбу с коррупцией, отказавшись от части нетрудовых доходов. Раньше каждый посетитель оставлял ему денежное вознаграждение (взятку) за решение вопроса, но теперь Степан Иванович твердо решил не брать две взятки подряд. Денег станет меньше, но это будет менее заметно для службы безопасности. Зная количество посетителей N и X[1..N] — размеры взяток в порядке их поступления, необходимо определить, какую наибольшую сумму может собрать Степан Иванович в новых условиях.
Входные данные
В первой строке дано целое число N — количество посетителей (1 ≤ N ≤ 1000). Во второй строке следуют N натуральных чисел — размеры взяток в порядке их поступления, каждое из которых не превышает 1000000.
Выходные данные
Выведите ответ на задачу.