Mã bài:

NhungChiecBan

Tên bài:

Những Chiếc Bàn

Giới hạn bộ nhớ:

64 MB

Giới hạn thời gian:

1 giây

Đăng bởi:

haunv

Độ khó:

Dễ

Dạng nhập:

stdin

Dạng xuất:

stdout

Nguồn: Đề thi tuyển sinh vào lớp 10 chuyên năm học 2016 - 2017 tỉnh Đồng Tháp

Cuộc thi giải Toán đồng đội, có n tỉnh tham gia dự thi, mỗi tỉnh thành lập một đội, mỗi đội có không quá 3 thí sinh. Ban tổ chức cần chuẩn bị những chiếc bàn cho các thí sinh dự thi, mỗi bàn chỉ có thể ngồi tối đa 3 thí sinh. Theo qui chế cuộc thi, mỗi bàn có thể có nhiều đội và mỗi đội phải ngồi chung một bàn.

Yêu cầu: Nhập từ bàn phím số nguyên dương n là số đội dự thi (1 < n < 50), dãy số nguyên dương a₁, a₂, …, aₙ lần lượt là số thí sinh dự thi của mỗi đội (1 ≤ aᵢ ≤ 3; i = 1..n). Tính và xuất ra màn hình số lượng bàn ít nhất để ban tổ chức xếp đủ chỗ cho các thí sinh theo đúng qui chế.

Ví dụ:

INPUT   OUTPUT
4
1 2 3 2
3