n = gets.chop.to_i
p = gets.chop.split.map(&:to_i)

res = 0
i = 0
# 0,1 0,2 0,3 1,2 1,3 2,3
while i <= n-2 do
  j = i + 1
  while j <= n-1 do
    res += p[i..j].sort[-2]
    j += 1
  end
  i += 1
end

p res