Trong dịp nghỉ hè các bạn học sinh lớp 9 dự định tổ chức dã ngoại đến biển Cửa Lò và sẽ đi bằng taxi. Các bạn được chia thành \(N\) nhóm, nhóm thứ \(i\) gồm \(A_i\) bạn \(( 1 \leq A_i \leq 4 )\) và mỗi chiếc taxi chở tối đa \(4\) hành khách.

Yêu cầu

Cần thuê ít nhất bao nhiêu chiếc taxi để chở các nhóm đi, với điều kiện là các bạn trong nhóm phải ngồi chung taxi ( một taxi có thể có một nhóm trở lên ).

Dữ liệu

• Dòng đầu tiên ghi số nguyên dương \(N\) ( \(1 \leq N \leq 10^5\) ).

• Dòng thứ hai ghi \(N\) số nguyên dương \(A_i\).

Kết quả

• In ra kết quả bài toán.

Ví dụ

INPUT

5 
1 2 4 3 3

OUTPUT

4