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