N = int(input()) A = list(map(int, input().split())) if N == 1: print(A[0]) exit() if N == 2: print(A[0] * A[1]) exit() if N % 2 == 1: print(1) exit() A.sort() print(A[2])