Гра#1660
На аркуші паперу записані (2 \le n \le 100, — парне) додатних цілих чисел. Жодне з чисел не перевищує . Двоє гравців грають у гру. За кожен хід гравець може викреслити або найлівіше, або найправіше число. Викреслене число додається до рахунку гравця.
Визначте максимальну кількість балів, яку може набрати перший гравець, якщо другий гравець також грає оптимально.
Перший рядок містить одне число (2 \le n \le 100, — парне).Кожен із наступних рядків містить додатне ціле число, що не перевищує .
Виведіть максимальну суму балів, яку може набрати перший гравець, якщо другий гравець грає оптимально.
Приклад 1