508010 - 取连续石子游戏

【题目描述】取连续石子游戏（SG）

一排石子编号为1~k，每次玩家可以取相邻位置的连续石子（数量只能为集合里的数），注意石子的位置是不变的，比如把2拿走了，1和3就是不相邻的了。试判断先手有没有机会赢。

有多组数据，每组数据第一行为一个整数N（1≤N≤100），表示集合里N个数。 第二行为N个数，分别为a1，a2，a3，…，aN，表示每次可以取的连续石子数。 第三行为一个整数M（M≤1000）。 随后M行，每行一个整数k，表示一排石子的个数。

每组数据输出一行，一行一个整数，输出“1”表示先手胜，输出“2”表示后手胜，输出“0”表示无法确定。