AtCoder ARC #035 B - アットコーダー王国のコンテスト事情

arc035-b.rb

R = 10**9 + 7
n = gets.chomp.to_i
arr = []
h = Hash.new(0)
n.times do
  a = gets.chomp.to_i
  arr << a
  h[a] += 1
end
arr.sort!
ans = 0
i = n
arr.each do |a|
  ans += (i * a)
  i -= 1
end
puts ans

ans = 1
h.each do |key, value|
  (1..value).each do |i|
    ans *= i
    ans %= R
  end
end
puts ans