A - Unsupported Type Editorial /

Time Limit: 2 sec / Memory Limit: 1024 MiB

配点 : 100

問題文

長さ N の整数列 A=(A_1,A_2,\dots,A_N) と整数 X が与えられます。
XA に含まれるか判定してください。

制約

  • 入力は全て整数
  • 1 \le N \le 100
  • 1 \le A_i \le 100
  • 1 \le X \le 100

入力

入力は以下の形式で標準入力から与えられる。

N
A_1 A_2 \dots A_N
X

出力

XA に含まれるなら Yes 、含まれないなら No と出力せよ。


入力例 1

5
3 1 4 1 5
4

出力例 1

Yes

A=(3,1,4,1,5), X=4 であり、 XA に含まれます。


入力例 2

4
100 100 100 100
100

出力例 2

Yes

X が複数回 A に含まれる場合もあります。


入力例 3

6
2 3 5 7 11 13
1

出力例 3

No

Score : 100 points

Problem Statement

You are given an integer sequence A=(A_1,A_2,\dots,A_N) of length N and an integer X.
Determine whether X is contained in A.

Constraints

  • All input values are integers.
  • 1 \le N \le 100
  • 1 \le A_i \le 100
  • 1 \le X \le 100

Input

The input is given from Standard Input in the following format:

N
A_1 A_2 \dots A_N
X

Output

If X is contained in A, print Yes; otherwise, print No.


Sample Input 1

5
3 1 4 1 5
4

Sample Output 1

Yes

We have A=(3,1,4,1,5) and X=4; X is contained in A.


Sample Input 2

4
100 100 100 100
100

Sample Output 2

Yes

X may be contained in A multiple times.


Sample Input 3

6
2 3 5 7 11 13
1

Sample Output 3

No