Có N nhóm khách du lịch rủ nhau cùng đi thăm quan 1 địa điểm, nhóm thứ i có A[i] (1 <= A[i] <= 4) người. Họ quyết định thuê những chiếc taxi để đi đến địa điểm đó. Mỗi chiếc taxi chỉ chở được tối đa 4 người. Bạn hãy giúp các nhóm khách du lịch thuê ít chiếc taxi nhất có thể để có thở chở tất cả mọi người đến địa điểm du lịch, biết rằng mỗi nhóm người không thể tách lẻ ra để đi trên những chiếc taxi khác nhau. Dòng đầu tiên là số nguyên dương N (1 <= N <= 105) Dòng 2 chứa N số nguyên A1, A2, , AN (1 <= Ai <= 4) Kết quả Một số nguyên duy nhất là số lượng ít nhất taxi cần thiết Ví dụ: TAXI.INP TAXI.OUT 8 2 3 4 4 2 1 3 1 5 c+++ gấp