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