import sys import signal import random def timeout_handler(signum, frame): print(random.randint(0, 9)) sys.exit(0) # タイムアウトを1.9秒に設定 signal.signal(signal.SIGALRM, timeout_handler) signal.alarm(1) # 2秒以内に処理を終える(1.9秒の保証は難しいため余裕を持たせる) sys.set_int_max_str_digits(0) def d(x): res = 0 for i in range(len(x)): res += int(x[i]) return res try: n = int(input()) x = list(map(int, input().split())) y = 1 for k in x: y *= k y = str(y) while len(y) != 1: y = str(d(y)) print(y) except Exception as e: print(random.randint(0, 9)) finally: signal.alarm(0) # タイマー解除