#2054 py error
# n = int(input())
# a = list(map(int,input().split()))
# for m in a :
# if m==0:
# print(0,end = ' ')
# elif m &(m-1) == 0:
# print(1, end= ' ')
# else:
# print(0, end=' ')
#2054 c
# #include <stdio.h>
# int main()
# {
# int n;
# int a;
# scanf("%d",&n);
# for(int i=0; i<n;i++)
# {
# scanf("%d",&a);
# if(a==0)
# {
# printf("0 ");
# }
# else if((a & (a-1)) == 0)
# {
# printf("1 ");
# }
# else
# {
# printf("0 ");
# }
# }
# return 0;
# }
#
# n = int(input())
# a =list(map(str,input()))
# a1= []
# a.reverse()
# for i in range(0,n):
# a1.append(a[i])
# if (i+1)%3==0 and i !=n-1:
# a1.append(',')
#
# a1.reverse()
# print("".join(a1))
# #3117 t
# n = int(input())
# m = []
# s=0
# for i in range(n):
# a = int (input())
# if a==0 :
# m.pop()
# else :
# m.append(a)
# for i in m :
# s+=i
# print(s)