#!/usr/bin/env ruby

require "matrix"


MAT_SIZE = 61
_ = gets
mat = Matrix[*gets.split.map{|x| x.to_i.to_s(2).rjust(MAT_SIZE, '0').chars.map(&:to_i)}]
puts 2 ** mat.rank