using System;
using System.Collections.Generic;
using System.IO;
using System.Linq;
class Solution {
    
    static long resultVal = 0;
    
    static long[] split(long a)
    {
        List<long> resultList = new List<long>();
        if(a%2 == 0)
        {
            long partCount = (long)(a/2);
            for(int i=0; i<partCount; i++)
            {
                resultList.Add(2);
            }
        }
        else
        {
            for(int i=0; i<a; i++)
            {
                resultList.Add(1);
            }
        }
        return resultList.ToArray();
    }

    static long longestSequence(long[] a) {
        for(int i=0; i<a.Length; i++)
        {
            if(a[i] == 1)
                resultVal++;
            else if(a[i] == 2)
                resultVal += 3;
            else
            {
                long[] splitArray = split(a[i]);
                resultVal += longestSequence(splitArray);
            }
        }
        return resultVal;
    }

    static void Main(String[] args) {
        int n = Convert.ToInt32(Console.ReadLine());
        string[] a_temp = Console.ReadLine().Split(' ');
        long[] a = Array.ConvertAll(a_temp,Int64.Parse);
        long result = longestSequence(a)+1;
        Console.WriteLine(result);
    }
}