Masala #BN4PYUJBYW

Darslardan so'ng maktab o'quvchilarining n guruhi tashqariga chiqib, uning tug'ilgan kunini nishonlash uchun Robolandiyaga tashrif buyurishga qaror qilishdi. Biz bilamizki, i-guruh s[i] do'stlardan \(( 1 ≤  s[i]  ≤ 4 )\) iborat va ular Robolandiyaga birga borishni xohlashadi. Ular u erga taksida borishga qaror qilishdi. Har bir mashina ko'pi bilan to'rtta yo'lovchini tashishi mumkin. Agar har bir guruhning barcha a'zolari bitta taksida yurishi kerak bo'lsa (lekin bitta taksi bir nechta guruhga borishi mumkin) bolalarga eng kam qancha mashina kerak bo'ladi?

Birinchi qatorda butun son n \(( 1 ≤  n  ≤ 10^5 )\) - maktab o'quvchilari guruhlari soni. Ikkinchi qatorda s[1] ,  s[2] , ...,  s[n] \(( 1 ≤  s [i] ≤ 4 )\) butun sonlar ketma-ketligi mavjud. Butun sonlar bo'sh joy bilan ajratiladi, s[i] bu i-guruhdagi bolalar soni .

Yagona raqamni chop eting - barcha bolalarni Robolandiyaga olib borish uchun zarur bo'lgan minimal taksilar soni.