(aodai.*)

Nhân dịp kỷ niệm ngày Quốc tế Phụ nữ 8/3, Đoàn trường X dự định tổ chức cho các em học sinh nữ trong toàn trường thi trình diễn áo dài. Các em học sinh nữ được chia thành \(n\) nhóm, nhóm thứ \(i\) gồm \(s_{i}\) người \((1\ \leq \ s_{i}\ \leq \ 4)\) và mỗi lượt trình diễn chỉ được biểu diễn tối đa 4 người. Hỏi đoàn trường X cần tổ chức ít nhất bao nhiêu lượt trình diễn để tất cả các học sinh nữ đều được biểu diễn phần thi áo dài của mình, với điều kiện các em trong cùng một nhóm phải trình diễn áo dài cùng một lượt (một lượt biểu diễn có thể có từ một hoặc nhiều nhóm cùng biểu diễn).

Yêu cầu: Cho \(n\) nhóm học sinh nữ và số lượng học sinh trong từng nhóm. Hãy xác định số lượt tối thiểu trình diễn cần thiết để tất cả các em học sinh nữ được tham gia phần thi của mình.

Dữ liệu vào:

- Dòng thứ nhất chứa số nguyên \(n\ (1\ \leq \ n\ \leq \ 10^{3})\).

- Dòng thứ hai chứa \(n\) số nguyên \(s_{1},\ s_{2},\ ...,\ s_{n}\ (1 \leq s_{i} \leq 4)\), S_i là số người trong nhóm thứ \(i\).

Kết quả: Đưa ra một số nguyên duy nhất thỏa mãn điều kiện đề bài.

Ví dụ: