Oyun

Bir vərəqdə $n$ (2 \le n \le 100, $n$ cütdür) müsbət tam ədəd var. Hər bir ədəd $200$-dən böyük deyil. İki oyunçu bir oyun oynayır. Hər gedişdə oyunçu ya ən soldakı, ya da ən sağdakı ədədi silə bilər. Silinən ədəd oyunçunun xallarına əlavə olunur.

Əgər qarşı tərəf də optimal oynayarsa, birinci oyunçu üçün mümkün olan maksimal toplam xalı çap edin.