Sau buổi học, có n nhóm bạn rủ nhau đến chúc mừng sinh nhật An. Nhóm bạn thứ i có ai người (1 ≤ ai ≤ 4). Họ quyết định gọi những chiếc xe taxi để đi. Những chiếc taxi chỉ chở tối đa được 4 khách mà thôi.

Hãy cho biết các nhóm bạn này cần gọi tối thiểu bao nhiêu chiếc taxi, biết rằng những người trong cùng một nhóm luôn đi cùng trên một chiếc taxi, và một chiếc taxi có thể chở nhiều nhóm khác nhau.

Input:

• Dòng 1: chứa số nguyên dương n (1 ≤ n ≤ 10⁵)
• Dòng 2: chứa n số nguyên dương a1, a2, … an – là số lượng người của mỗi nhóm bạn. Output

- Một số nguyên dương duy nhất là số lượng taxi.