def RunLengthEncoding(S): res = [] N = len(S) i = 0 while i < N: cnt = 1 while i < N - 1 and S[i] == S[i + 1]: cnt += 1 i += 1 res.append((S[i], cnt)) i += 1 return res N = int(input()) A = list(map(int, input().split())) ans = N*(N+1)//2 for k, v in RunLengthEncoding(A): if k == 1: ans -= v * (v + 1) // 2 print(ans)