Trong dịp nghỉ hè nhà trường tổ chức cho các bạn học sinh đi dã ngoại. Phương tiện di chuyển là taxi. Các bạn được chia thành ~N~ nhóm, nhóm thứ ~i~ gồm ~A_i~ bạn ~(1 \le A_i \le 4)~ và mỗi chiếc taxi có thể chở tối đa ~4~ hành khách.

Hỏi cần thuê ít nhất bao nhiêu chiếc taxi để chở các nhóm đi, với điều kiện là các bạn trong nhóm phải ngồi chung một xe (một taxi có thể chở được nhiều nhóm).

Input Specification

• Dòng 1 chứa số nguyên ~N~ là số nhóm học sinh ~(1 \le N \le 10^5)~.
• ~N~ dòng tiếp theo chứa ~N~ số nguyên ~A_i~ là số học sinh trong từng nhóm ~(1 \le A_i \le 4)~.

Output Specification

• Một số nguyên dương là số xe taxi ít nhất cần thuê.

Sample Input

5 
1 
2 
4 
3 
3

Sample Output

4