Chia Ba Phần

Cho $N$ vật có kích thước $S_1,S_2,\dots ,S_N$. Chia tất cả các vật vào 3 nhóm sao cho giá trị lớn nhất trong 3 tổng nhóm là nhỏ nhất có thể.

Dữ liệu vào

• Dòng 1: Số nguyên $N$
• $N$ dòng tiếp theo: Kích thước $S_i$

Dữ liệu ra

• In ra giá trị lớn nhất tối thiểu.

Ràng buộc

• $1\le N\le 20$
• $1\le S_i\le 100$

Ví dụ