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.