#!/bin/python3 import sys if __name__ == "__main__": n = int(input().strip()) li=[] j=2 result=0 a = list(map(int, input().strip().split(' '))) for i in range(max(a)): li.append(j) j=j*2 for i in a: if(i==1): result=result+1 elif(i%2==1): result=result+1+i elif(i in li): result=result+i*2-1 else: result=result+i*2-2 print(result)