N = input() a = map(lambda n:format(int(n), '015b'), raw_input().split()) b = [len(set([a[i][j] for i in xrange(N)])) for j in xrange(15)] print reduce(lambda x, y:x*y, b, 1)