long p;a[62],s;main(i){for(gets(&p);~scanf("%ld",&p);)for(i=0;!a[i]&p>>i?a[i]++,s++,0:++i<62;);p=!printf("%ld",1L<<s);}