Masala D

$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.

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.

Yagona butun son masala yechimini chiqaring.