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ó ~a_i~ người, ~(1 \leq a_i \leq 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\leq n \leq 10^5)~

• Dòng 2: chứa n số nguyên dương a1, a2, ... an, cách nhau bởi dấu cách, 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.

Sample Input 1

5

1 2 4 3 3

Sample Output 1

4

Sample Input 2

8

2 3 4 4 2 1 3 1

Sample Output 2

5