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.

Example

4
50
40
80
120

3