Masala B

(To'liq Vectorda ishlang)
Najmiddin hozirda universitet talabasi bo'lib, u har kuni n ta ma'ruzada qatnashadi. Najmiddin algoritmik mutaxassis bo'lgani uchun aksariyat ma'ruzalar unga qiziqarli emas va u dars payti hushyor o'tirishi uchun qahva ichishi lozim. Bitta ma'ruza davomida u bitta qahva ichishi mumkin.

Ba'zi ma'ruza zallarida qahva mashinalari bor va Najmiddin har doim u yerdan qahva tayyorlashi mumkin. Bundan tashqari, Najmiddin ma'ruza zalini tark etganda, keyingi ma'ruzalarga o'zi bilan ko'pi bilan ikkita qahva stakanini olib kelishi mumkin (har bir qo'lida bir stakan).

Najmiddinning qaysi ma'ruzalarida qahva mashinasi borligini hisobga olib, Najmiddin hushyor turishi mumkin bo'lgan maksimal ma'ruzalar sonini aniqlang.

Birinchi qatorda ma'ruzalar soni beriladi, n(1≤n≤10^5).

Ikkinchi qatorda nollar va birlardan iborat satr beriladi. Agar i-belgi birga teng bo'lsa, shu ma'ruza zalida qahva mashinasi borligini anglatadi

Yagona qatorda masala yechimini chiqaring.