#941. Тойрог Кадане
Жагсаалтыг тойрог гэж үзвэл (сүүлийнхний дараа эхнийх) хоосон биш дараалсан хэсгийн хамгийн их нийлбэрийг ол.
### Оролт
Эхний мөрөнд n, хоёр дахь мөрөнд n бүхэл тоо зайгаар тусгаарлагдан өгөгдөнө.
### Гаралт
Тоо.
Жишээ
Оролт
7 -9 -17 -7 -11 20 -19 -1
Гаралт
20
Оролт
8 -11 8 -10 -2 -15 -2 19 -18
Гаралт
19
💡 Python, JavaScript эсвэл блокоор бодож болно. Оролтыг input()-оор мөр мөрөөр нь уншина. Асуулт бичих хэрэггүй (жишээ нь input("Тоо: ")). Яг гаралтад заасан зүйлийг л хэвлэ.
🔒 Эхний 3 бодлогыг бүртгэлгүй бодож болно. Энэ бодлогыг бодохын тулд үнэгүй бүртгүүлээрэй!