Masala #YC2NBP4Z3X

Bobur– oddiy shaxter. U malaka oshirish kurslarini tugatgach, yakuniy imtihon topshirishi shart. Eng qiyin sinov – "O‘ta Og‘ir Imtihon" deb nomlangan kompyuter testi.

Test n ta savoldan iborat bo‘lib, ularga faqat ketma-ket javob berish mumkin: birinchi savoldan oxirgisigacha. Har bir i-savolda aᵢ ta javob varianti mavjud bo‘lib, faqat bittasi to‘g‘ri.

Bobur test javoblarini umuman bilmaydi, shuning uchun u tasodifiy javob tanlashga majbur. Agar u noto‘g‘ri javob bersa, butun test qayta boshlanadi. Biroq, u o‘z harakatlarini eslab qoladi, shuning uchun avval noto‘g‘ri tanlagan javoblarini qayta tanlamaydi.

Sizning vazifangiz – Bobur eng yomon holatda testni yakunlash uchun nechta bosqich bajarishi kerakligini hisoblash.

n - (1 ≤ n ≤ 100)
\(a_i\) - variantlari

minimal bosqich soni.