Cho một dãy ~A~ có độ dài ~N~ và ~Q~ truy vấn. Với mỗi truy vấn kiểm tra xem có tồn tại một dãy con nào đó thuộc ~A~ sao cho tổng các phần tử đó bằng ~X~ hay không (với ~X~ là giá trị được nhập qua từng truy vấn). Nếu có hãy in ra ~YES~ ngược lại in ra ~NO~.

Input

• Dòng đầu chứa số ~N~ ~(N \le 10^3)~.

• Dòng tiếp theo chứa ~N~ số nguyên dương ~A[i]~ ~(~A[i]~ \le 10^6)~.

• Dòng thứ 3 gồm số ~Q~ là số truy vấn ~(Q \le 100)~.

• Gồm Q dòng mỗi dòng chứa 1 số nguyên dương ~X~ ~(X \le 10^6)~.

Output

• Ghi ra ~Q~ dòng là đáp án của bài toán.

Sample Input

4
2 4 1 8
2
3
12

Sample Output

YES
YES