Có $2n$ sinh viên mới đến tham gia buổi luyện tập lập trình thi đấu. Mỗi sinh viên được đặc trưng bởi chỉ số IQ của mình: sinh viên thứ $i$ có chỉ số IQ là $a_i$.

Huấn luyện viên muốn chia các sinh viên thành các đội, mỗi đội gồm hai người. Mỗi đội được đặc trưng bởi chỉ số IQ của đội, bằng tổng chỉ số IQ của các thành viên trong đội. Ví dụ, nếu một đội được thành lập từ sinh viên $i$ và $j$, chỉ số IQ của đội là $a_i + a_j$. Một đội mạnh hơn đội khác nếu chỉ số IQ của đội đó lớn hơn.

Theo ý kiến của huấn luyện viên, buổi luyện tập sẽ hiệu quả hơn nhiều nếu chênh lệch giữa chỉ số IQ của đội mạnh nhất và đội yếu nhất là nhỏ nhất có thể. Hãy giúp huấn luyện viên xác định giá trị nhỏ nhất $A$ mà tại đó có thể chia các đội sao cho chênh lệch giữa chỉ số IQ của đội mạnh nhất và đội yếu nhất bằng $A$.

Dữ liệu vào

Dòng đầu tiên chứa số nguyên $n$ ($1 \le n \le 100$).

Dòng thứ hai chứa $2n$ số nguyên, số thứ $i$ trong đó bằng chỉ số IQ của sinh viên thứ $i$ là $a_i$ ($1 \le a_i \le 200$, $1 \le i \le 2n$).

Dữ liệu ra

In ra giá trị nhỏ nhất $A$ mà tại đó việc chia đội là khả thi.

Ví dụ

Dữ liệu vào 1

3
100 100 89 140 102 150

Dữ liệu ra 1

38