Do tình dịch COVID-19 diễn biến phức tạp, ban chỉ đạo phòng chống dịch tỉnh X tổ chức diễn tập phòng chống dịch, với kế hoạch trưng dụng một số khách sạn để làm khu cách ly tập trung cho các ~ F_1 ~ là những người tiếp xúc gần với ~ F_0 ~. Để dự trù số phòng trước khi cách ly chính thức, ban chỉ đạo thực hiện:

• Phân các ~ F_1 ~ thành ~ n ~ nhóm nhỏ theo thời gian phát hiện, mỗi nhóm không quá 4 người;
• Bố trí các nhóm vào chung phòng, mỗi phòng không quá 4 người;
• Các ~ F_1 ~ trong một nhóm phải ở chung một phòng.

Yêu cầu: Cần sử dụng ít nhất bao nhiêu phòng để bố trí cách ly các nhóm trên.

Dữ liệu vào

• Dòng đầu tiên ghi số nguyên dương ~ n ~ là số lượng nhóm ~ F_1 ~ ~ ( 1 ≤ n ≤ 10^6) ~
• Dòng thứ hai chứa dãy số nguyên ~ a_1, a_2, … ,a_n ~ ~ ( 1 ≤ a_i ≤ 4) ~ tương ứng là số lượng ~ F_1 ~ trong mỗi nhóm.

Kết quả

• Một số nguyên là số phòng ít nhất cần sử dụng để cách ly toàn bộ ~ F_1 ~

Ví dụ:

Input 1

5
1 2 4 3 3 

Output 1

4 

Input 2

4
4 4 3 2 

Output 2

4