Do tình hình Covid-19 diễn biết 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 F1, là nhũng người tiếp xúc gần với bệnh nhân F0. Để 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 F1 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 F1 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

Input

• Dòng thứ nhất chứa số nguyên ~N~ là số lượng nhóm F1 ~(1 \le N \le 10^4)~
• Dòng thứ hai chứa ~N~ số nguyên ~a_1, a_2, ..., a_N\ (1\le a_i\le 4)~ tương ứng với số F1 trong mỗi nhóm.

Output

• Ghi ra số nguyên là số lượng phòng ít nhất cần sử dụng để cách ly.

Sample Input

5
1 2 4 3 3

Sample Output

4 

Sample Input

4
4 3 3 2

Sample Output

4 

Subtasks

• 60% số test với ~1 \le N \le 10^2~
• 40% số test với ~10^2 < N \le 10^4~