큐피드 돕기

큐피드의 일감이 계속 늘어나서, 큐피드는 새로운 기술을 들여오기로 했다. 부하 가운데 가장 뛰어난 프로그래머를 모아 Advanced Couples Matching(ACM)이라는 프로젝트를 맡겼다. 이 프로젝트에는 짝수 $N$명의 솔로를 받아 $N/2$쌍의 커플로 나누는 알고리즘이 필요하다. 각 사람은 정확히 한 쌍에만 속한다.

사람마다 알 수 있는 자료는 많지 않다. 성별, 민족, 나이, 국적을 커플의 기준으로 삼는 것은 알맞지 않으므로, 프로그래머는 후보의 인터넷 연결 자료만 쓸 수 있다. 이번 단계에서 고른 기준은 시간대다. 가까운 시간대에 사는 사람일수록 같은 시각에 접속해 이야기를 나누기 쉽다. 그래서 프로그래머는 시차의 합이 가장 작아지도록 커플을 만들기로 했다.

시간대는 협정 세계시(UTC)와의 차이를 시간 단위로 나타낸 $-11$ 이상 $12$ 이하의 정수다. 시간대가 $i$인 사람과 $j$인 사람의 시차는 $|i - j|$와 $24 - |i - j|$ 중 작은 값이다. 후보 $N$명을 $N/2$쌍으로 나눈 한 가지 방법의 전체 시차는 각 커플의 시차를 모두 더한 값이다.

후보 $N$명의 시간대를 입력받아, 커플로 나누는 모든 방법 중 전체 시차의 최솟값을 출력하는 프로그램을 작성하라.

첫째 줄에 커플로 묶을 후보의 수를 나타내는 짝수 $N$이 주어진다 ($2 \le N \le 1000$). 둘째 줄에 후보의 시간대를 나타내는 정수 $T_1, T_2, \dots, T_N$이 주어진다 ($-11 \le T_i \le 12$).

후보를 커플로 나누는 모든 방법 중 전체 시차의 최솟값을 정수 하나로 한 줄에 출력한다.