function comp_rev(a, b)
  if a > b then
    return true
  end

  return false
end


n=io.read("*n")
p={}

for i=1, n do
  table.insert(p, i, io.read("*n"))
end

ans=0

for i=1, n-1 do
  for j=i+1, n do
    m={}
    for l=i, j do
      table.insert(m, p[l])
    end
    table.sort(m, comp_rev)
    ans = ans + m[2]
  end
end

print(ans)