$2n$ étudiants débutants sont venus à un entraînement de programmation compétitive. Chaque étudiant est caractérisé par son niveau de QI : le $i$-ième étudiant a un QI de $a_i$.

L'entraîneur souhaite répartir les étudiants en équipes de deux personnes. Chaque équipe est caractérisée par un QI d'équipe égal à la somme des niveaux de QI des membres de l'équipe. Par exemple, si une équipe est formée des étudiants $i$ et $j$, le QI de l'équipe est $a_i + a_j$. Une équipe est plus forte qu'une autre si son QI d'équipe est plus élevé.

Selon l'entraîneur, l'entraînement sera beaucoup plus productif si la différence entre les QI d'équipe de l'équipe la plus forte et de l'équipe la plus faible est aussi petite que possible. Aidez l'entraîneur à déterminer la valeur minimale $A$ pour laquelle il est possible de former des équipes de telle sorte que la différence entre les QI d'équipe de l'équipe la plus forte et de l'équipe la plus faible soit égale à $A$.

Entrée

La première ligne contient l'entier $n$ ($1 \le n \le 100$).

La deuxième ligne contient $2n$ entiers, dont le $i$-ième est égal au QI du $i$-ième étudiant $a_i$ ($1 \le a_i \le 200$, $1 \le i \le 2n$).

Sortie

Affichez la valeur minimale $A$ pour laquelle la formation des équipes est possible.

Exemples

Entrée 1

3
100 100 89 140 102 150

Sortie 1

38