산타 춘배의 선물 나눠주기
시간 제한1초메모리 제한1024 MB
가격이 0에서 3인 선물 N개를 N/2쌍으로 묶어 각 쌍 XOR 값의 합이 최대가 되도록 한다.
문제

산타 춘배는 아기 고양이들에게 나눠줄 선물을 정리하고 있다. 총 개의 선물을 마리의 아기 고양이들에게 2개씩 나누어 주려고 한다. 여기서 은 짝수이다.
개의 상품은 각각 가격이 있고, 이 가격은 이상 이하의 정수이다. 한 아기 고양이가 선물을 받을 때 얻는 만족도는, 받은 선물 2개의 가격을 XOR한 값이다. 예를 들어 선물 2개의 가격이 각각 , 라면 만족도는 XOR 이고, 선물 2개의 가격이 각각 , 이라면 만족도는 XOR 이다.
산타 춘배는 아기 고양이들에게 어떻게 선물을 나눠주어야 만족도 총합이 최대가 될지 고민 중이다. 춘배를 위해 이를 계산하는 프로그램을 만들어 주자!
입력
첫 번째 줄에 춘배가 가지고 있는 선물의 개수 이 주어진다. 은 짝수
두 번째 줄에 선물 개의 가격이 공백으로 구분되어 주어진다. 상품의 가격은 모두 이상 이하의 정수이다.
출력
산타 춘배가 아기 고양이들에게 선물을 나눠줬을 때 얻을 수 있는 만족도의 최댓값을 출력하라.
힌트
XOR의 정의는 여기에서 확인할 수 있다.