Có N nhóm học sinh, mỗi nhóm học sinh có từ 1 tới 4 người. Các nhóm học sinh này dự định sẽ đi thăm quan vườn bách thú bằng những chiếc xe taxi, mỗi xe taxi trở được tối đa 4 người. Hãy tìm số lượng taxi tối thiểu để có thể trở hết N nhóm học sinh này, biết rằng những học sinh ở cùng 1 nhóm sẽ đi cùng 1 taxi.

Input Format

Dòng đầu tiên chứa số nguyên dương N là số nhóm học sinh; Dòng thứ 2 gồm N số là số lượng của các nhóm học sinh.

Constraints

.

Output Format

1<=N<=10000; Số lượng học sinh của mỗi nhóm là 1 số dương không quá 4.

Ví dụ:

Dữ liệu vào

6
3 3 1 2 2 1

Dữ liệu ra

3