Bittijono

i = raw_input()
x = ""
bit = "01"

for n in range(0,int(i)):
    d = raw_input()
    x = x + d

for z in x:
    while(len(bit) < int(z)):
        for y in bit:
            if y == "0":
                bit = bit + "1"
            else:
                bit = bit + "0"

    print bit[int(z)-1]

Test 1

Group: 1

Verdict: WRONG ANSWER

Test 2

Group: 2

Verdict: WRONG ANSWER

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED