#![allow(non_snake_case)] use std::io::{ self, prelude::* }; macro_rules! pick { ($tokens:expr) => { $tokens.next().unwrap().parse().expect("parse error") } } fn main() { let mut s = String::new(); io::stdin().read_to_string(&mut s).expect("i/o error"); let mut tokens = s.split_whitespace(); let N: usize = pick!(tokens); let A: Vec = (0..N).map(|_| pick!(tokens)).collect(); let mut v = [false; 16385]; v[0] = true; for a in A { for i in 0..=16384 { if v[i as usize] { v[(a^i) as usize] = true; } } } let ans = v.iter().filter(|&&x| x).count(); println!("{}", ans); }