Cần xếp ~n~ kiện hàng lên các xe đẩy. Các kiện hàng có khối lượng được ghi bằng số nguyên theo đơn vị kilôgam và được chia thành ~3~ loại tùy theo khối lượng:

• Hàng nặng có khối lượng từ ~100~ kilôgam trở lên;

• Hàng trung bình có khối lượng từ ~50~ đến ~99~ kilôgam;

• Hàng nhẹ có khối lượng không quá ~49~ kilôgam.

Trên một xe đẩy có thể chở:

• Một kiện hàng bất kỳ;

• Hai kiện hàng nhẹ;

• Một kiện hàng nhẹ và một kiện hàng trung bình.

Hãy xác định số xe đẩy ít nhất cần thiết để xếp tất cả các kiện hàng.

Input

Dòng đầu tiên chứa số nguyên ~n~ ~(1 \le n \le 10^5)~ là số lượng kiện hàng.

Mỗi dòng trong ~n~ dòng tiếp theo, chứa một số nguyên từ ~1~ đến ~150~ là khối lượng của một kiện hàng.

Output

In ra một số nguyên là số xe đẩy ít nhất.

Scoring

Sample Input 1

4
50
40
80
120

Sample Output 1

3

Notes

Trong ví dụ trên có ~1~ kiện hàng nặng, ~2~ kiện hàng trung bình và ~1~ kiện hàng nhẹ. Cần ~3~ xe đẩy. Ta đặt kiện hàng nặng lên ~1~ xe đẩy, ~1~ kiện hàng trung bình lên xe thứ hai và ~1~ kiện hàng trung bình còn lại cùng ~1~ kiện hàng nhẹ lên xe thứ ba.