import time
import sys
f=open('in7_5.txt','r')
n=int(f.readline())
a=f.readline()
sh=a.split(",")
f.close()
f1=open('out_15_7_5.txt','w')
t1=time.clock()
no_add=0
for i in range(0,n):
    ss=-1+pow(1+8*int(sh[i]),0.5)
    no_add=no_add+1
    ss=ss/2    
    if (ss%1==0):
        f1.write("1,")        
    else:
        f1.write("0,")
t2=time.clock()
t=t2-t1
mem=sys.getsizeof(n)+sys.getsizeof(sh)+sys.getsizeof(ss)
f1.write("\nno. of additions=%d\nno.of multiplications=%d\ntime taken=%f seconds\nmemory used=%d bytes"%(no_add,no_add,t,mem))    
f1.close()