eolymp
bolt
Try our new interface for solving problems

Игра

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

На листке записано n (2n100, n четное) целых положительных чисел. Каждое число не превышает 200. Играют двое. За каждый ход можно зачеркнуть крайнее число либо слева, либо справа. Зачеркнутое число добавляется к очкам игрока.

Выведите максимально возможную сумму очков для первого игрока при условии, что противник играет наилучшим образом.

Giriş verilənləri

В первой строке содержится одно целое число n (2n100, n четное). В следующих n строках записан исходный ряд чисел, по одному числу в строке.

Çıxış verilənləri

Выведите максимально возможную сумму очков для первого игрока при наилучшей игре второго игрока.

Nümunə

Giriş verilənləri #1
6
4
7
2
9
5
2

Çıxış verilənləri #1
18