MOD = 10 ** 9 + 7
N = gets.to_i
P = gets.split.map(&:to_i)

n_0 = P.count { |x| x < 50 }
n_1 = P.count { |x| x > 50 }

if n_1 == 0
  puts 0
else
  puts 2.pow(n_0 + n_1 - 1, MOD)
end