Хусейн с Ярославом играют в карточки. На столе в ряд лежат карточек, на которых написаны различные числа. Ходят по очереди. Первым ходит Хусейн. За один ход игрок может взять или крайнюю слева карточку, или крайнюю справа. Игрок всегда берет карточку с большим числом. Игра заканчивается, когда карт на столе не останется. Выведите сумму чисел на карточках Хусейна и Ярослава.
Первая строка содержит количество карточек на столе. Вторая строка содержит натуральных чисел, записанных на карточках. Все числа не больше .
Выведите сумму чисел на карточках Хусейна и Ярослава по окончанию игры.