7/8/2024 là ngày BTC hội thi Tin học trẻ ~2024~ triệu tập các thí sinh tham gia vòng Chung kết Quốc gia. Các thí sinh đến ghi danh và đăng ký phòng ở trong thời gian tổ chức kì thi. Mỗi phòng trong khách sạn có thể chứa tối đa ~3~ thí sinh. Các thí sinh đến từ cùng địa phương hoặc cùng trường muốn tạo thành nhóm ở cùng nhau để tiện liên hệ và trao đổi. Biết mỗi nhóm không có quá ~3~ thí sinh, hãy tính số phòng ít nhất cần chuẩn bị, sao cho các thí cùng nhóm phải ở cùng phòng.

Input

• Dòng đầu tiên chứa số nguyên ~N~ là số nhóm thí sinh ~(1 \le N \le 1000)~.
• ~N~ dòng tiếp theo chứa ~N~ số nguyên ~A_i~ là số sinh viên trong từng nhóm ~(1 \le A_i \le 3)~.

Output

• Một số nguyên là số phòng ít nhất cần chuẩn bị.

Sample Input

5 
1 
2 
2
3 
3

Sample Output

4