#T1112. 二分法查找数据是否存在

二分法查找数据是否存在

Background

现有n个数据,请你输入一个x,判断x是否在这n个数据之中,存在输出yes,否则输出no

Description

Given two integers x and y, print the sum.

Format

Input

第一行,输入一个整数n,接下来一行输入n个数字,第三行输入x

Output

One integer, the sum of x and y.

Samples

5
1 8 2 45 6
45
yes

Limitation

1s, 1024KiB for each test case.