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 \leq s_{i} \leq 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).

Dữ liệu vào:

+ Dòng thứ nhất ghi số nguyên \(n\) \((1 \leq n \leq 10^{5})\) là số nhóm học sinh.

+ Dòng thứ hai ghi dãy số nguyên dương \(s_{1},\ s_{2},\ ...,\ s_{n}\) \((1 \leq s_{i} \leq 4,\ 1 \leq i \leq n)\), s_i là số học sinh trong nhóm thứ \(i\).

Dữ liệu ra:

+ Ghi 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ị.

Ví dụ: