Masala #XB4XSLLQSJ
Hakker
Robocontest tizimiga ba'zida turli xil hakkerlar hujumi uchrab turadi. Xavfsizlikni oshirish maqsadida yangi tizimga kirish sahifasi yaratildi. Unga ko'ra ushbu sahifada \(n\) ta tugma mavjud. Tizimga kirish uchun ularni ayni ketma-ketlikda bosish kerak bo'ladi. Agar birinchi tugmani to'g'ri bosadigan bo'lsa ushbu tugma sahifadan yo'qoladi va keyingi tugmani topishi kerak bo'ladi aks holda esa sahifa yangilanadi va tizimga kirish qaytadan boshlanadi. Eng yomon holatda tizimga kirish uchun hakkerga nechta tugmani bosish talab etiladi.
Kiruvchi ma'lumotlar:
Kirish faylida yagona butun son \(n(1\le n \le 2000)\) tugmalar soni beriladi.
Chiquvchi ma'lumotlar:
Chiqish faylida eng yomon holatda nechta tugma bosishiga to'g'ri kelishini chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
2 |
3 |
| 2 |
3 |
7 |
Telegram kanalimizga obuna bo'ling