n = gets.to_i
p = gets.split.map(&:to_i)
z = false
ans = 1
p.each do |num|
    ans *= num
    ans %= 9
    z = true if num == 0
end
if ans > 0 || z
    puts ans
else
    puts 9
end