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 Ai bạn ( 1 < Ai < 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 < N < 10$^5$ ).

-Dòng thứ hai ghi N số nguyên dương Ai.

Kết quả

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

Ví dụ: