N개의 힘을 세 개의 비어 있지 않은 팀으로 나눠 세 팀 XOR 값의 합이 최대가 되도록 한다.
학생 NNN명이 있다. 각 학생의 힘은 크지 않은 음이 아닌 정수다.
이 학생들을 트라이슬 시합에 내보내려고 세 팀으로 나눈다. 학생은 반드시 한 팀에만 속하고, 비어 있는 팀이 있으면 안 된다. 팀이 모두 정해지면 한 팀의 힘은 그 팀에 속한 학생들의 힘을 전부 XOR 한 값이다.
홍준이는 세 팀의 힘을 더한 값을 굉장함이라고 부른다. 홍준이는 이 값이 최대일 때 얼마인지 궁금하다. 가능한 굉장함의 최댓값을 구하는 프로그램을 작성하시오.
첫째 줄에 학생의 수 NNN이 주어진다. (3≤N≤1003 \le N \le 1003≤N≤100)
둘째 줄에 각 학생의 힘 X1,X2,…,XNX_1, X_2, \dots, X_NX1,X2,…,XN이 공백으로 구분되어 주어진다. (0≤Xi≤2550 \le X_i \le 2550≤Xi≤255)
첫째 줄에 가능한 굉장함의 최댓값을 출력한다.
힘이 각각 777, 333, 555, 222인 학생 네 명이 있다고 하자. 힘이 777인 학생과 힘이 333인 학생이 각각 혼자 한 팀을 이루고 힘이 555인 학생과 힘이 222인 학생이 남은 한 팀을 이루면, 굉장함은 7+3+(5⊕2)=177 + 3 + (5 \oplus 2) = 177+3+(5⊕2)=17이 된다.