Hand In Hand
Online Acmers
Problem Archive
Realtime Judge Status
Authors Ranklist
     C/C++/Java Exams     
ACM Steps
Go to Job
Contest LiveCast
Best Coder beta
VIP | STD Contests
    DIY | Web-DIY beta
Author ID 
 Register new ID

Stone Game, Why are you always there?

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1810    Accepted Submission(s): 617

Problem Description
¡°Alice and Bob are playing stone game...¡±
¡°Err.... Feel bored about the stone game? Don¡¯t be so, because stone game changes all the time!¡±
¡°What the hell are they thinking for?¡±
¡°You know, whenever Alice is trying to make fun of Bob, she asked him to play stone game with him.¡±
¡°Poor Bob... What¡¯s the rule today?¡±
¡°It seems Alice only allows some fixed numbers of continuous stones can be taken each time. And they begin with one string of stones.¡±
¡°A string? Formed as a circle or a line?¡±
¡°A line.¡±
¡°Well, I think I may help Bob with that.¡±
¡°I may tell him to skip this round if he has no chance to win.¡±
¡°Good idea maybe, I mean, Alice always let Bob play first, because she think herself is smart enough to beat Bob no matter how.¡±
¡°Yes, she¡¯s actually right about herself. Let me see if Bob has a chance to win...¡±

There are multiple test cases, for each test case:
The first line has a positive integer N (1<=N<=100).
The second line contains N positive integers, a1, a2 ... an, separated by spaces, which indicate the fixed numbers Alice gives.
The third line, a positive integer M. (M<=1000)
Following M lines, one positive integer K (K<=1000) each line. K means in this round, the length of the stone string.

For each K, output ¡°1¡± if Bob has a chance to win, output ¡°2¡± if Bob has no chance, or ¡°0¡± if it¡¯s undeterminable.

Sample Input
3 1 5 1 1 1

Sample Output


Statistic | Submit | Discuss | Note
Hangzhou Dianzi University Online Judge 3.0
Copyright © 2005-2024 HDU ACM Team. All Rights Reserved.
Designer & Developer : Wang Rongtao LinLe GaoJie GanLu
Total 0.000000(s) query 1, Server time : 2024-05-31 06:33:08, Gzip enabled