Masala B

AlgoritmTech kompaniyasi ko‘chadagi n ta aqlli reklama panelini (ketma-ket) boshqaradi. Har bir panelda faqat 0, 1 yoki 2 raqami yonib turadi.

Kompaniyada bitta “yangilash” buyrug'i bor — u shunday ishlaydi:

• Istalgan i (1 ≤ i ≤ n) pozitsiyani tanlaysiz,
• So‘ng i-paneldan boshlab oxirigacha (j ≥ i bo‘lgan barcha panellar) raqam 1 ga oshadi, lekin 3 bo‘yicha qoldiq bilan:
  • 0 → 1, 1 → 2, 2 → 0

Maqsad: barcha panellarda 0 raqamini yoqish.
Buni eng kam nechta yangilash bilan qilish mumkinligini toping.

Birinchi qatorda \(n (1 ≤ n ≤ 2⋅10^5)\)

Ikkinchi qatorda uzunligi n bo‘lgan s satr (faqat '0', '1', '2')

Bitta butun son — barcha panellarni 0 qilish uchun kerak bo‘ladigan minimal yangilashlar soni.