트라이슬
시간 제한2초메모리 제한512 MB
N개의 힘을 세 개의 비어 있지 않은 팀으로 나눠 세 팀 XOR 값의 합이 최대가 되도록 한다.
문제
학생 명이 있다. 각 학생의 힘은 크지 않은 음이 아닌 정수다.
이 학생들을 트라이슬 시합에 내보내려고 세 팀으로 나눈다. 학생은 반드시 한 팀에만 속하고, 비어 있는 팀이 있으면 안 된다. 팀이 모두 정해지면 한 팀의 힘은 그 팀에 속한 학생들의 힘을 전부 XOR 한 값이다.
홍준이는 세 팀의 힘을 더한 값을 굉장함이라고 부른다. 홍준이는 이 값이 최대일 때 얼마인지 궁금하다. 가능한 굉장함의 최댓값을 구하는 프로그램을 작성하시오.
입력
첫째 줄에 학생의 수 이 주어진다. ()
둘째 줄에 각 학생의 힘 이 공백으로 구분되어 주어진다. ()
출력
첫째 줄에 가능한 굉장함의 최댓값을 출력한다.
힌트
힘이 각각 , , , 인 학생 네 명이 있다고 하자. 힘이 인 학생과 힘이 인 학생이 각각 혼자 한 팀을 이루고 힘이 인 학생과 힘이 인 학생이 남은 한 팀을 이루면, 굉장함은 이 된다.