Trong bài toán phân tích mẫu dữ liệu thu thập từ cảm biến, hệ thống cần phát hiện xem có sự trùng lặp giá trị đo đạc nào hay không. Cho một mảng \(a\) gồm \(N\) số nguyên, hãy kiểm tra xem có bất kỳ phần tử nào xuất hiện từ \(2\) lần trở lên hay không.

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

• Dòng đầu chứa số nguyên dương \(N\) (\(2 \le N \le 10^5\)).
• Dòng hai chứa \(N\) số nguyên \(a_1, a_2, \dots, a_N\) (\(1 \le a_i \le 10^9\)).

Định dạng đầu ra

• In ra YES nếu tồn tại ít nhất một phần tử lặp lại trong mảng, ngược lại in ra NO.

Ví dụ

Input:

6
5 2 8 2 9 3

Output:

YES

Ràng buộc

• 30% số điểm ứng với \(N \le 1000\).
• 70% số điểm còn lại không có ràng buộc gì thêm.