MAXD - MAXD
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: adminchg

Cho tập S gồm các số nguyên, hãy tìm số nguyên d lớn nhất sao cho a + b + c = d và a, b, c, d là bốn số nguyên đôi một khác nhau thuộc tập S.

Input:

  • Dòng đầu tiên gồm một số nguyên N (1 ≤ N ≤ 4000 là số lượng phần tử của tập S.
  • N dòng tiếp theo, mỗi dòng gồm một số nguyên có giá trị nằm trong đoạn từ -229 đến 229 - 1 là một phần tử của tập S. Dữ liệu vào đảm bảo không có hai phần tử nào bằng nhau.

Output:

  • Gồm một dòng chứa một số nguyên là số nguyên d lớn nhất thỏa mãn điều kiện bài toán. Nếu số nguyên d không tồn tại, in ra NO NO

Ví dụ

 

 Input

Output

4

1

2

3

6

6

4

 -1

1

0

5

NO NO

 
Back to Top