题目描述

给定 $n$ 个整数 $a_1,a_2,\cdots,a_n$，并且保证

再给定一个目标值 $t$，请判断能否找到 $a_i$ 与 $a_j$，使得 $a_i+a_j=t$ 且 $i\neq j$。

输入格式

• 第一行：单个整数 $n$；
• 第二行：$n$ 个整数 $a_1,a_2,\cdots,a_n$；
• 第三行：单个整数 $t$。

输出格式

• 如果存在一种组合满足要求，输出 Yes；
• 否则，输出 No。

数据范围

• 对于 $30\%$ 的数据，$1\leq n\leq 3000$；
• 对于 $60\%$ 的数据，$1\leq n\leq 100,000$；
• 对于 $100\%$ 的数据，$1\leq n\leq 1,000,000$；
• $-1,000,000,000\leq a_i\leq 1,000,000,000$；
• $-2,000,000,000\leq t \leq 2,000,000,000$。

样例数据

输入:

4
1 3 5 7
8

输出:

Yes

说明:

8=3+5

输入:

4
2 4 6 8
11

输出:

No

输入:

3
1 2 5
2

输出:

No

说明:

1+1不是一个符合条件的解法，因为输入数据里只有一个1；
单个2也不能算一个符合条件的解法，因为不配对