N = gets.to_i
Di = gets.chomp.split(" ").map(&:to_i)

ans = 0
if Di[0] != 0 then
  ans = 0
elsif Di.sort.last > N - 1 then
  ans = 0
else
  ans = Di[1...N].inject(1) {|result, item|
    result * item
  }
end

p ans
