class Integer def digital_root return 0 if zero? v = self % 9 v == 0 ? 9 : v end end N = gets.to_i P = gets.split.map(&:to_i) ans = 1 P.map(&:digital_root).each do |x| ans *= x break if ans.zero? ans = ans.digital_root end puts ans