N = gets.to_i
P = gets.split.map(&:to_i)
ans = 1

P.each do |x|
  if x == 0
    ans = 0
    break
  elsif x % 9 == 0
    ans *= 9
  else
    ans *= x % 9
  end

  if ans % 9 == 0
    ans = 9
  else
    ans %= 9
  end
end

puts ans