Cho mảng số nguyên ~A~ có ~n~ phần tử, hãy tìm kiếm xem trong mảng có xuất hiện phần tử ~x~ hay không?

Dữ liệu

• Dòng 1: Số nguyên dương n là số lượng phần tử của mảnh
• Dòng 2: Là giá trị các phần tử của mảng ~A~.
• Dòng 3: Là số nguyên ~x~

Kết quả

• Nếu ~x~ xuất hiện ít nhất 1 lần trong mảng, in ra YES
• Nếu ~x~ không có trong mảng, in ra NO

Ví dụ

Dữ liệu

5
1 2 3 4 5
3

Kết quả

YES

Ràng buộc

• ~n≤10^6~
• ~a_i ∣≤10^9~
• ~∣x∣≤10^9~