Giá Trị Lớn Nhất Từ Ba Số

Cho một tập $U$ gồm $n$ số nguyên dương đôi một khác nhau. Tìm phần tử lớn nhất $d$ của $U$ sao cho tồn tại $a,b,c$ cũng thuộc $U$ và $a+b+c=d$. Ba vai trò $a,b,c$ được phép dùng cùng một giá trị nhiều lần.

Input

• Dòng đầu chứa số nguyên $n$.
• $n$ dòng tiếp theo lần lượt chứa các phần tử của $U$.

Output

• In giá trị $d$ lớn nhất thỏa mãn. Dữ liệu bảo đảm luôn có ít nhất một đáp án.

Constraints

• $5\le n\le 1000$.
• $1\le \text{moˆ˜i phaˆˋn tử của }U\le 2\cdot 10^8$.
• Các phần tử của $U$ đôi một khác nhau.
• Luôn tồn tại ít nhất một $d$ thỏa mãn.

Scoring

• Subtask $1$ ($50\%$ số điểm): $n\le 18$.
• Subtask $2$ ($50\%$ số điểm): Không có giới hạn bổ sung.

Example

5
1
2
4
7
13

13