global counter
numbers = []
def fun(a):
    global counter
    if len(a) == 1:
        counter +=1
        return
    else:
        counter += 1
        left = a[len(a)//2:]
        right = a[:len(a)//2]

        fun(left)
        fun(right)
if __name__ == "__main__":
    n = int(input().strip())
    a = list(map(int, input().strip().split(' ')))
    matrix = []
    for i in a:
        matrix.append("/"*i)
    for i in range(len(matrix)):
        if len(matrix[i]) == 1:
            numbers.append(1)
            continue
        counter = 0
        fun(matrix[i])
        numbers.append(counter-1)
    print(sum(numbers))