Bài 4

Tại buổi sinh hoạt ngoại khóa, các học sinh tham gia hoạt động này được chia thành $N$ nhóm, nhóm thứ $i$ có $s_i$ ($1 \le s_i \le 4$) học sinh; nhà trường cần chuẩn bị những chiếc bàn cho hoạt động này, mỗi bàn có thể chứa tối đa 4 học sinh.

Yêu cầu: Hãy lập trình giúp Ban tổ chức chuẩn bị ít nhất bao nhiêu chiếc bàn để có thể xếp cho đủ các nhóm học sinh với điều kiện học sinh trong cùng nhóm phải ngồi cùng bàn (một bàn có thể có nhiều hơn 1 nhóm).

Đọc từ bàn phím theo cấu trúc sau:

• Dòng thứ nhất: Nhập số nguyên $N$ ($1 \le N \le 10^5$) là số nhóm học sinh.
• Dòng thứ hai: Nhập dãy số nguyên dương $s_1, s_2, \dots, s_N$ ($1 \le s_i \le 4$, $1 \le i \le N$), $s_i$ là số học sinh trong nhóm thứ $i$.

Các số trên một dòng cách nhau một khoảng trắng. Dữ liệu đảm bảo bài toán luôn có nghiệm.

Xuất ra màn hình một số nguyên dương duy nhất là số lượng bàn tối thiểu cần chuẩn bị.

• $1 \le N \le 10^5$; $1 \le s_i \le 4$.