N = gets.to_i
A = gets.split.map(&:to_i)

if N == 1
    puts A[0]
elsif N == 2
    puts A[0] * A[1]
elsif N.odd?
    puts 1
else
    puts A.sort[N / 2]
end