N = gets.to_i
p = gets.split(" ").map(&:to_i)

s = 1
p.each do |i|
  if i==0
    p 0
    exit
  else
    if i%9==0
      m=9
    else
      m=i%9
    end
    s*=m
  end
end

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