y1,y2 = nil,nil
t = 2
begin
	x = readline.to_i
	y2,y1 = 0,x
	while true
		x = readline.to_i
		y2 = t*y2+y1
		y1 = t*y1+x
	end
rescue EOFError
	puts"#{y2} "
end