题目描述

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

$$a_1 \le a_2 \le \dots \le a_n$$

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

输入格式

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

输出格式

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

4
1 3 5 7
8

Yes

数据范围