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