(xepphong.*)

Nguồn: TS 10 Chuyên Phan Bội Châu + ĐH Vinh 2021

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 \leq n \leq 10^{6})\)

+ Dòng thứ hai chứa dãy số nguyên \(a_{1},a_{2},\ldots,a_{n}\) \(\left( 1 \leq a_{i} \leq 4 \right)\) 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	Output		Input	Output
5 1 2 4 3 3	4		4 4 4 3 2	4