하나 더하기

정수 $a_1, a_2, \ldots, a_n$이 주어진다. 다음 연산을 정확히 $n-1$번 수행한다.

• 수열에서 두 수 $x$와 $y$를 골라 지우고, 값이 $x \oplus y$인 수를 새로 추가한다.

이 연산만으로는 지루하니, 원하는 순간에 수 하나를 골라 1을 더할 수 있다. 1을 더하는 연산은 정확히 한 번 해야 한다.

과정이 끝나면 수열에는 수가 하나만 남는다. 그 수의 최댓값을 구하라.

첫째 줄에 정수 $n$ ($1 \le n \le 10^6$)이 주어진다.

둘째 줄에 정수 $a_1, a_2, \ldots, a_n$ ($0 \le a_i < 2^{60}$)이 주어진다.

남은 수의 최댓값을 한 줄에 출력한다.

첫 번째 예제에서 최적 전략은 다음과 같다.

• 1과 2를 고른다: [1, 2, 1, 2]에서 [1, 2, 3]
• 1과 2를 고른다: [1, 2, 3]에서 [3, 3]
• 3에 1을 더한다: [3, 3]에서 [3, 4]
• 3과 4를 고른다: [3, 4]에서 [7]