Nhân dịp năm mới, trường THCS A tổ chức cho học sinh tham gia hoạt động strem đó chính là nấu bánh chưng xanh.

Các học sinh được chia ra làm nhiều nhóm nhỏ. mỗi nhóm có không quá 4 thành viên.

Sau khi bánh đã chín, tất cả mọi người được hưởng thành quả những chiếc bánh mình làm ra.

Mỗi chiếc bánh chưng được chia cho tối đa là 4 người ăn.

Vì các nhóm rất đoàn kết nên họ muốn ăn bánh cùng với thành viên nhóm của mình.

Lưu ý: 1 chiếc bánh chưng có thể chia cho nhiều hơn 1 nhóm ăn (ví dụ: 2 nhóm 2 người có thể ăn chung 1 bánh)

Bạn hãy giúp cô giáo chủ nhiệm tính số bánh chưng tối thiểu cần thiết để chia đủ cho tất cả mọi người đều được ăn.

Input

• Dòng đầu tiên chứa số nguyên ~N (1 \le N \le 10^5).~
• Dòng thứ 2 chứa một dãy N số nguyên ~a_1, a_2, ..., a_N~. Các số nguyên cách nhau ít nhất 1 khoảng trống. Với a[i] là số thành viên của nhóm thứ i.

Output

• 1 số nguyên duy nhất là số lượng bánh chưng tối thiểu.

Example

Input 1

5
1 2 4 3 3

Output 1

4

Input 2

8
2 3 4 4 2 1 3 1

Output 2

5

Input 3

3
2 3 3

Output 3

3