Bittijono

import profile
 
def tulosta(kohdat, jono):
    for i in range (len(kohdat)):
        print (jono[kohdat[i] - 1])
 
def main():
    global suurin
    import math
    amount = int(input(""))
    kohdat = []
    jono = [0]
    suurin = 0
    a = 0
    b = 0
    append = kohdat.append
 
    for i in range(amount):
        luku = int(input(""))
        if luku > suurin:
            suurin = luku
            b = a
            a = math.ceil(math.log2(suurin))
            for i in range (a - b):
                uudet = []
                append1 = uudet.append
                for i in range(len(jono)):
                    if (jono[i] == 0):
                        append1(1)
                    else:
                        append1(0)
                jono += uudet
        append(luku)
 
    tulosta(kohdat, jono)
 
main()

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED