Masala #0284

Baytlandiya mamlakatida har bir hudud sonlar orqali ifodalangan. Ya’ni 0-hudud, 1-hudud, … . Yuk tashuvchi konteynerlar o’z konteyneriga cheksiz miqdorda yuk sig’dira oladi, ammo yo’lda to’xtamaslik uchun qabul qiladigan yuklarining hududlar bo’yicha eng kichik qiymatli va eng katta qiymatli hududlar farqi 3 dan oshmaydigan qilib yuk oladi. Bu mamlakatda ham Asaxiy internet magazinlari o’z ish faoliyatini yuritadi va mamlakat bo’ylab jami N ta buyurtma qabul qilgan. Sizga har bir buyurtma qaysi hududdan qabul qilinganligi beriladi, siz barcha buyurtmalarni o’z egalariga yetkazish uchun Asaxiy ga eng kamida nechta konteyner kerak bo’lishini aniqlang!

Kirish faylining dastlabki satrida bitta butun son, N (1 ≤ N ≤ 10⁵) jami buyurtmalar soni kiritiladi. Ikkinchi satrda N ta [0, 10000] oralig’idagi butun sonlar, har bir buyurtma qaysi hududga tegishli ekanligi kiritiladi.

Asaxiy ga kerak bo’ladigan eng kam konteynerlar sonini chop eting!