题目描述
给出一个有 n 个元素的数列 a 和一个整数 s ,其中数列 a 的元素是按照升序排列的。 请你在数列中找出两个元素 x,y ,使得 x+y=s。
输入格式
输入第一行一个整数 n,表示数列中的元素个数。 接下来一个输入 n 个空格隔开的整数,表示输入的数列 a,保证是升序排列.
输出格式
如果能找到满足条件的两个数,输出 "YES" ,否者输出 "NO" 。
样例数据1
input
5
1 2 3 4 5
4
output
YES
样例数据2
input
5
1 2 3 6 7
2
output
NO
数据规模与约定
$1\leq n \leq 10^6$
时间限制:$1 \text{s}$
空间限制:$256 \text{MB}$