IQ

아직 제출이 없습니다시간 제한1초메모리 제한64 MB

문제

2n2n newbie students came to competitive programming practice. Each student is characterized by his IQ level: the ii-th student has IQ a_ia\_i.

The coach wants to break students up into teams of two people. Each team is characterized by a team IQ that is equal to the sum of the team members IQ levels. For example, if a team is formed from students ii and jj, the team IQ is a_i+a_ja\_i + a\_j. One team is stronger than the other if its team IQ is greater.

By the coach's opinion, practice will be much more productive if the difference between team IQs of the strongest and the weakest team is as small as possible. Help the coach determine the minimum value AA for which it is possible to form teams in such a way that difference of team IQs between the strongest and the weakest team is equal to AA.

입력

The first line contains integer nn (1n1001 \le n \le 100).

The second line contains 2n2n integers, the ii-th of which is equal to the IQ of the ii-th student a_ia\_i (1a_i2001 \le a\_i \le 200, 1i2n1 \le i \le 2n).

출력

Output the minimum value AA for which the forming of teams is possible.