while true
    n = gets.to_i
    break if n == 0
    l = gets.chomp.split.map(&:to_i).inject(:+)
    j = gets.chomp.split.map(&:to_i).sort.reverse
    l += j.inject(:+)
    max = l
    m = 2
    while sub = j.pop
        l -= sub
        max = l * m if max < l * m
        m += 1
    end
    puts max
end
