GR-B9. Taksi

Sinf ekskursiyaga ketmoqda. O‘quvchilar n ta guruhga bo‘lingan, i-guruhda sᵢ kishi (1 ≤ sᵢ ≤ 4). Har bir taksiga ko‘pi bilan 4 kishi sig‘adi; bitta guruh bitta taksida ketishi shart, lekin bir taksiga bir nechta guruh o‘tirishi mumkin. Eng kamida nechta taksi kerak?

Kirish ma’lumotlari

Birinchi qatorda n, ikkinchisida n ta son sᵢ.

Chiqish ma’lumotlari

Bitta son — taksilar soni.

Cheklovlar

1 ≤ n ≤ 2·10⁵; 1 ≤ sᵢ ≤ 4.