Masala D

Bilmasvoy hozir uchta yangi algoritm o'rgandi. U bilimlarini mustahkamlash uchun ushbu algoritmlarga oid masalalar ishlamoqchi. Uning n ta masaladan iborat to'plami bor. U masalalarni ketma-ket ko'rib chiqadi va har bir masalaga kelganida uni ishlash yoki ishlamaslikni o'zi hal qiladi. Yana Bilmasvoyning bitta qoidasi bor - u bir xil algoritmga oid masalalarni faqat ketma-ket ishlaydi hamda qaysi turdagi algoritmdan boshlashni o'zi hal qiladi.

Bilmasvoy optimal harakat qilsa eng ko'pi bilan nechta masala ishlay olishini toping.

Birinchi qatorda n - masalalar soni kiritiladi. \((1\le n \le 10^5)\)

Ikkinchi qatorda n ta masalaning qaysi algoritmga oidligini bildiruvchi \(a\) massiv beriladi. \((1 \le i\le n, 0\le a[i] \le 2)\)

Agar \(a[i] = 0\) bo'lsa, u birinchi algoritmga oid masala.

Agar \(a[i] = 1\) bo'lsa, u ikkinchi algoritmga oid masala.

Agar \(a[i] = 2\) bo'lsa, u uchinchi algoritmga oid masala.

Bilmasvoy optimal harakat qilganida maksimal nechta masala ishlay olishini chop eting.