#!/usr/bin/env ruby

require "matrix"


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