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)

Dữ liệu vào

• 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... s_n\), \(s_i\) là số học sinh trong nhóm thứ \(i\).

Dữ liệu ra

• Số nguyên duy nhất là số lượng bàn tối thiểu cần chuẩn bị

Input 1

5
1 2 4 3 3

Output 1

4