Хусейн с Ярославом играют в карточки. На столе в ряд лежат $n$ карточек, на которых написаны различные числа. Ходят по очереди. Первым ходит Хусейн. За один ход игрок может взять или крайнюю слева карточку, или крайнюю справа. Игрок всегда берет карточку с большим числом. Игра заканчивается, когда карт на столе не останется. Выведите сумму чисел на карточках Хусейна и Ярослава. \InputFile Первая строка содержит количество карточек $n\:(1 \le n \le 10000)$ на столе. Вторая строка содержит $n$ натуральных чисел, записанных на карточках. Все числа не больше $10^9$. \OutputFile Выведите сумму чисел на карточках Хусейна и Ярослава по окончанию игры.