n = $stdin.gets.to_i
arr =gets.chomp.split(" ").map(&:to_i);
ans = 1
arr.each do |k|
    ans = ans * k
end

ans % 9 == 0 ? ans = 9 : ans = ans % 9
puts ans