Stipa je kao mladi poduzetnik otvorio pogon za proizvodnju domaćeg ulja u Josipovcu. Svaki dan Stipa otprema \(N\) pakiranja ulja.

Na njegovoj traci postavljen je crtični kod (barkod) čitač koji s kutija redom čita crtične kodove u obliku cijelih brojeva \(A_i\). Njegovu otpremu će kupac smatrati valjanom ako i samo ako za bilo koja 4 očitana (ne nužno različita) crtična koda, njihov uzastopni XOR se nalazi među očitanim kodovima.

Stipa kao novi poduzetnik na tržištu ne želi biti na lošem glasu kod kupaca. Pomozite Stipi odrediti koliko novih kutija, odnosno očitanih kodova, mora dodati da njegova današnja otprema bude valjana.

Ulazni podaci

U prvome retku nalazi se broj \(N\) (\(1 \leq N \leq 10^6\)), broj pakiranja iz opisa zadatka.

U sljedećem retku nalazi se \(N\) prirodnih brojeva \(A_i\) (\(0 \leq A_i \leq 10^{18}\)), koji predstavljaju očitane crtične kodove.

Izlazni podaci

U prvi redak ispišite jedan broj, broj novih kutija koje Stipa mora otpremiti kupcu da otprema bude valjana.

Ograničenja

Ulaz primjera 1

4
0 1 2 3

Izlaz primjera 1

0

Ulaz primjera 2

3
1 2 3

Izlaz primjera 2

1

Ulaz primjera 3

2
8 6

Izlaz primjera 3

2