Sau khi kết thúc buổi học, \(n\) nhóm bạn quyết định đến nhà Bob để dự tiệc sinh nhật của cậu. Biết rằng nhóm thứ \(i\) có \(s_i\) bạn \((1 \leq s_i \leq 4)\) và họ muốn cùng nhau đi đến nhà Bob. Mọi người quyết định gọi xe taxi, mỗi xe chỉ có thể chứa tối đa bốn người. Bởi vì mọi người định sẽ mua thật nhiều quà cho Bob nên họ muốn tổng số tiền phải trả cho việc di chuyển là nhỏ nhất có thể. Vì vậy mọi người muốn số lượng xe taxi cần phải gọi là ít nhất.

Vì mọi người đang bận bàn về những món quà cần mua nên bạn hãy tính số lượng xe tối thiểu cho mọi người sao cho mọi thành viên trong nhóm đều ngồi cùng một xe (một xe có thể chứa nhiều nhóm).

Input

• Dòng đầu tiên chứa một số nguyên \(n\) \((1 \leq n \leq 10^5)\) \(-\) số lượng nhóm học sinh.
• Dòng tiếp theo chứa \(n\) số nguyên dương \(s_1, s_2, \ldots, s_n\) \((1 \leq s_i \leq 4)\) \(-\) số lượng người trong từng nhóm học sinh.

Output

• In ra một số nguyên duy nhất là số lượng tối thiểu xe taxi cần gọi.

Example

5
1 3 4 3 2

4

4
3 4 4 1

3