Cho dãy \(N\) số nguyên. Tìm bộ ba chỉ số \(i < j $< k\) sao cho \(a_i + a_j + a_k = 0\).

Định dạng đầu vào

• Dòng 1: Số nguyên \(N\) (\(3 \le N $\le 5000\)).
• Dòng 2: \(N\) số nguyên \(a_1, a_2, \dots, a_N\) (\(|a_i| $\le 10^9\)).

Định dạng đầu ra

• In ra YES nếu tồn tại bộ ba có tổng bằng 0, ngược lại in ra NO.

Ví dụ

Input:

5
-1 0 1 2 -1

Output:

YES

Giải thích: Bộ ba \((-1, 0, 1)\) có tổng bằng 0.

Ràng buộc & Subtasks