n=gets.to_i
b=gets.chomp.split(" ").map(&:to_i)
maxIdx=b.index(b.max)
if(n==maxIdx+2)
	b.push(b[maxIdx-1])
elsif maxIdx==0
	b.push(b[0])
else
	b.delete_at(maxIdx)
	b.push(b[maxIdx-1])
	b.push(b[maxIdx])
end
puts b.inject(:+)