N = gets.chomp.to_i
p = gets.chomp.split(" ").map(&:to_i)
#s = p.inject(:*)                                                               
s = 1
p.each do |i|
  s*=i
  #break if s==0                                                                
end

if s==0
  p 0
elsif s%9 ==0
  p 9
else
  p s%9
end