Masala #FUV2SKRADQ

Xotira 128 MB Vaqt 1000 ms
14

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