Masala #0198

Xotira 16 MB Vaqt 1000 ms

Qutilar va sharlar

\(N\) ta quti aylana shaklida turibdi, ularning ichida sharlar bo`lishi mumkin yoki yo`q, shuningdek bu sharlarning umumiy soni \(N\) da oshib ketmaydi. Siz bir harakatda qutidagi bitta sharni o`ng yoki chap qutiga olib o`tishingiz mumkin.
Sizning vazifangiz eng kam harakatda birorta qutida 1 dan ko`p shar bo`lmasligini ta’minlash.

Kiruvchi ma'lumotlar:

Birinchi qatorda \(N (1 \le N \le 10^3)\) butun son qutilar soni.
Keyingi qatorda \(N\) ta son har bir qutida nechtadan shar borligi beriladi.

Chiquvchi ma'lumotlar:

Yagona butun son masala yechimini chiqaring.

Misollar

#	input.txt	output.txt
1	3 0 3 0	2
2	3 3 0 0	2