require 'matrix'
gets
a = gets.split.map do |s|
  s.to_i.to_s(2).rjust(61, ?0).chars.map &:to_i
end
m = Matrix[*a]
p 1<<m.rank