Masala #FUV2SKRADQ
Bir ikki uch...
Sizda faqat 1, 2 va 3 sonlaridan iborat \(n\) uzunlikdagi ketma-ketlik berilgan. Siz uchbu ketma-ketlik ustida quyidagi amalni bajarishingiz mumkin. Ixtiyoriy bitta sonni tanlaysiz va uni istalgan songa o'zgartirishingiz mumkin. Eng minimal sondagi amallar yordamida ketma-ketlikni barcha elementlarini teng holatga keltiring.
Kiruvchi ma'lumotlar:
Kirish faylining birinchi qatorida bitta butun son \(n(1\le n \le 10^6)\) beriladi.
Keyingi qatorda \(n\) ta 1, 2, 3 dan tashkil topgan ketma-ketlik beriladi.
Chiquvchi ma'lumotlar:
Chiqish faylida minimal ammallar sonini chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
9 1 3 2 2 2 1 1 2 3 |
5 |
Telegram kanalimizga obuna bo'ling