using System;
using System.Linq;
using System.Collections.Generic;
class Solution
{
    static void Main(string[] args)
    {
        int N = int.Parse(Console.ReadLine());
        var A = Array.ConvertAll(Console.ReadLine().Split(), long.Parse);
        var bases = new List<long>();
        for(var i = 0; i < N; i++)
        {
            long v = A[i];
            foreach(var e in bases)
            {
                v = Math.Min(v, v ^ e);
            }
            if (v != 0) bases.Add(v);
        }
        Console.WriteLine(1L << bases.Count());
    }
}