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