360笔试第一题

import sys

lines = sys.stdin.readlines()
t = list(map(int, lines[1].split()))

count = 1
res = 0
cur = 0

for i in t:
    if i==0:
        cur=0
        continue
    cur+=count
    if i==2:
        count*=2
    res += cur/count
print(int(res))