Masala A

Xotira 32 MB Vaqt 1000 ms
14

Bog`bon Samir

Samir bog`idagi daraxtlarn sug`ormoqchi. U bitta daraxtga ai ta chelakda suv quyishi kerak va uni bog`ida n ta daraxt bor. U faqat birdaniga 2 ta chelakda suv toshil oladi va qo`lida nechta chelak bo`lsa ham hammasini bitta daraxtga quyishga majbur. U hamma daraxtlarni to`liq sug`orishi uchun nechta energiya sarflashi kerak. Bitta energiyada 2 ta chelak suv quyishi mumkin va bitta energiyani hammasini bitta daraxtga ishlatadi!!!


Kiruvchi ma'lumotlar:

n -> daraxtlar soni

a massiv n ta elementdan iborat


Chiquvchi ma'lumotlar:

nechta energiya sarflashi kerakligi


Misollar
# input.txt output.txt
1
4
2 2 2 2
4