<?php
$icount = trim(fgets(STDIN)); 
$input = trim(fgets(STDIN));
$nums = explode(" ",$input);
$cmap = array();
$cmap2 = array();
function _nextVal($now,$sumup){
    global $nums,$cmap,$cmap2,$icount;
    $cmap[$sumup] = true;
    if($now >= $icount || $cmap2[$sumup][$nums[$now]]===true){
        return;
    }
    $cmap2[$sumup][$nums[$now]] = true;
    $addnum = ($sumup^$nums[$now]);
    _nextVal($now+1,$addnum);
    _nextVal($now+1,$sumup);
}

_nextVal(0,0);

echo count($cmap);