Masala #0198

Xotira 16 MB Vaqt 1000 ms
14

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