abhishek-and-jasmine

Abhishek Azad is quite skilled at fighting. People of IT-4,5,6 had a great time  with Abhishek and Ms. Jasmine Bedi fighting over everything in nearly each PDFS lecture during their third semester.
One such fight turned geeky and Ms. Jasmine Bedi  gave Abhishek a task to prove his intelligence. She asked Abhishek to bring a code to solve the following problem , you have a large number of marbles and there is a number written on each marble 
.

P1.She  said to Abhishek that  at any time you are allowed to choose one marble from the sack.

P2.After selecting a marble he  read the number written on that marble and  perform the XOR of the  number on that marble with every other marble in the sack and finally discard the marble selected in  P1.

P3.He OR the result of each XOR in P2 and store the final result in  the result array (task is challenging :P:P).

He repeat this untill there is no marble in the sack after P1 . 

Now .the results obtained in the result array are ORed together.
He decides to impress Ms. Jasmine Bedi with his programming skills . As he is busy with someone these days ;) (quite busy indeed)so he request you to write a code for him . Remember he is a great miser.
Warning : Large input output data. Be careful with certain languages.

Input
first  line of input contains, n, the number of marbles in the sack . Then n line follows containing the number written on each marble.

Output
Output in each case the value k, the number on his mind after performing the operations on every possible tuple.

Constraints

2 ≤ Number of Marbles ≤ 10^6

1 ≤ Number written on each marble ≤10^18

Problem Setter : Faraz Ghazi
Problem Tester : Abhishek Azad

SAMPLE INPUT
3
10
15
17

SAMPLE OUTPUT
31

Source: hackerearth | Difficulty: UNKNOWN_DIFFICULTY


Solutions: