def main():
    N = int(input())
    B = list(map(int, input().split()))

    stock = 0
    ctr = 0
    for b in B:
        stock += b - 1
        ctr += abs(stock)

    print(ctr)


if __name__ == "__main__":
    main()