Viết chương trình nhập vào một tập hợp ~ s ~ các số nguyên, sau đó kiểm tra xem số nguyên ~ x ~ có thuộc tập hợp ~ s ~ hay không.

Input:

• Dòng đầu tiên chứa số nguyên ~ n ~ ~( 1 \leq n \leq 10^6 ~) là số lượng phần tử trong tập hợp ~ s ~.
• Dòng thứ hai chứa ~ n ~ số nguyên (giá trị tuyệt đối không quá ~ 10^6 ~), các số cách nhau bởi một dấu cách.
• Dòng thứ ba chứa số nguyên ~ x ~ cần kiểm tra (giá trị tuyệt đối không quá ~ 10^6 ~).

Output:

• Nếu ~ x ~ thuộc tập hợp ~ s ~, in YES.
• Nếu ~ x ~ không thuộc tập hợp ~ s ~, in NO.

Ví dụ

Input 1

5  
1 2 3 4 5  
3  

Output 1

YES  

Input 2

4  
1 5 3 4  
6  

Output 2

NO  

📌📌 Link thảo luận trên Facebook tại đây