Masala D

$N$ ta sondan iborat $L$massivi bor. Aziz birinchi o'yinchi, Laziz esa ikkinchi. Har qadamda navbati kelgan o'yinchi massiv boshidagi yoki oxiridagi elementni o'z hisobiga yozib qo'yib massivdan o'chiradi.

Agar Aziz va Laziz optimal o'ynashsa, Aziz maksimal nechchi ochko qo'lga kirita oladi?

1-qatorda $N(1≤N≤5000)$ soni bbor.

2-qatorda $L(-10^9≤L_i≤10^9)$

Masalaning javobi.