c++ nha

Bài 3: Sinh hoạt ngoại khóa

Tại buổi sinh hoạt ngoại khóa, các học sinh tham gia hoạt động này được chia thành N nhóm, nhóm thứ i có s_i học sinh (1 ≤ s_i ≤ 4); nhà trường cần những chiếc bàn cho hoạt động này, mỗi bàn có thể chứa tối đa 4 học sinh.

Yêu cầu: Hãy lập trình  giúp Ban tổ chức chuẩn bị ít nhất bao nhiêu chiếc bàn để có thể xếp đủ các nhóm học sinh với điều kiện học sinh trong cùng nhóm phải ngồi chung bàn (một bàn có thể có nhiều hơn một nhóm).

Dữ liệu vào: Tệp NGOAIKHOA.INP

- Dòng thứ nhất: Số nguyên N (1 ≤ N ≤ 10⁵) là số nhóm học sinh.

- Dòng thứ hai: Dãy số nguyên dương s_1, s_2, s₃, …, s_N (1 ≤ s_i ≤ 4, 1 ≤ i ≤ N), s_i là số học sinh trong nhóm thứ i.

Dữ liệu đảm bảo bài toán luôn có nghiệm.

Dữ liệu ra: Ghi ra tệp NGOAIKHOA.OUT

Một số nguyên dương duy nhất là số bàn ít nhất mà Ban tổ chức cần chuẩn bị.

NGOAIKHOA.INP

5

1 2 4 3 3

NGOAIKHOA.OUT

4