<?php
$icount = trim(fgets(STDIN)); 
$input = trim(fgets(STDIN));
$nums = explode(" ",$input);
$cmap = array();

function _nextVal($now,$sumup){
    global $nums,$cmap,$icount;
    if($now > $icount){
        return;
    }
    $cmap[$sumup] = true;
    $addnum = ($sumup^$nums[$now]);
    _nextVal($now+1,$addnum);
    _nextVal($now+1,$sumup);
    $addnum2 = ($nums[$now]^$sumup);
    _nextVal($now+1,$addnum);
}

_nextVal(0,0);

echo count($cmap);