N = gets.to_i A = gets.split.map(&:to_i) dp = [0] * N (0 ... N - 1).reverse_each do |i| dp[i] += dp[i + 1] + 1 if A[i + 1] ^ 1 == A[i] end puts (0 ... N).sum { |i| A[i] * dp[i] } * 2