XOR 카드 게임

XOR 카드 게임은 $N$장의 카드 더미에서 맨 위부터 카드를 두 장 또는 세 장씩 가져가 점수를 얻는 게임이다. 점수는 다음 단계를 거쳐 누적해서 얻는다.

1. 한 번에 가져간 카드에 적힌 번호를 XOR 연산한다.
2. 1에서 구한 값을 이진수로 나타냈을 때 1의 개수만큼 점수를 얻는다.

게임을 진행할 때 주의할 점이 있다. 마지막에 카드 한 장이 남는 경우가 생길 수 있는데, 이때는 얻은 점수를 모두 잃고 0점으로 게임이 끝난다. 이 게임에서 얻을 수 있는 최고 점수를 구하시오.

첫째 줄에 카드 더미에 있는 카드의 개수 $N$이 주어진다. $(1 \le N \le 100\,000)$

둘째 줄에 각 카드에 적힌 정수 $A_1, A_2, \cdots, A_N$이 공백으로 구분되어 주어진다. $(2^0 \le A_i < 2^{10};$ $A_i$는 카드 더미의 위에서부터 $i$번째 카드에 적힌 수이다.$)$

이 게임에서 얻을 수 있는 최고 점수를 출력한다.

비트 XOR 연산자에 대한 자세한 내용은 위키백과에서 확인할 수 있다.