N = gets.to_i
array = gets.split(' ').map(&:to_i)

(N-2).times do
  subarray = array[1...(array.length-1)]
  minval = subarray.min
  if subarray[0] < subarray[-1]
    minborder = subarray[0]
    minborderidx = 1
  else
    minborder = subarray[-1]
    minborderidx = array.length-2
  end
  if minval * 2 >= minborder
    minval = minborder
    idx = minborderidx
  else
    idx = subarray.index(minval) + 1
  end
  array[idx-1] += minval
  array[idx+1] += minval
  array.delete_at(idx)
end

puts array[0] + array[1]
