Q. 两数之和 IV

传统 1000 ms 256 MiB
标准 IO
文本比较

题目描述

给定 nn 个正整数 aia_i

给出 qq 个询问,每个询问包括一个正整数 tt

对于每个询问,问是否存在 1i<jn1\le i<j\le n,满足 ai+aj=ta_i+a_j=t

满足输出 YES ,否则输出 NO

输入格式

一共 44

第一行,一个正整数 nn

第二行,nn 个正整数 aia_i

第三行,一个正整数 qq

第四行,qq 个正整数 tit_i

输出格式

qq 行,对于每个 tit_i ,输出 YESNO

样例

样例输入

5
1 3 4 5 6
4
2 7 11 13

样例输出

NO
YES
YES
NO

数据范围与提示

n7×104,q500,an1012,t2×1012n\le 7\times 10^4,q\le 500,a_n\le 10^{12},t\le 2\times 10^{12}