0.Bánh Chưng

Submit solution
Points: 3 (partial)
Time limit: 1.0s
Memory limit: 98M
Author:
koembuonlam
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG

Nhân dịp năm mới, trường UTC tổ chức cho sinh viên tham gia hoạt động ngoại khóa đó chính là nấu bánh chưng.

Các sinh viên đượ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 người quản lý 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

Comments