$2n$ początkujących studentów przyszło na zajęcia z programowania zespołowego. Każdy student charakteryzuje się swoim poziomem IQ: $i$-ty student ma IQ równe $a_i$.

Trener chce podzielić studentów na dwuosobowe zespoły. Każdy zespół charakteryzuje się IQ zespołu, które jest równe sumie poziomów IQ członków zespołu. Na przykład, jeśli zespół tworzą studenci $i$ oraz $j$, IQ zespołu wynosi $a_i + a_j$. Jeden zespół jest silniejszy od drugiego, jeśli jego IQ zespołu jest większe.

Zdaniem trenera, zajęcia będą znacznie bardziej produktywne, jeśli różnica między IQ najsilniejszego a najsłabszego zespołu będzie jak najmniejsza. Pomóż trenerowi wyznaczyć minimalną wartość $A$, dla której możliwe jest utworzenie zespołów w taki sposób, aby różnica IQ między najsilniejszym a najsłabszym zespołem była równa $A$.

Wejście

Pierwsza linia zawiera liczbę całkowitą $n$ ($1 \le n \le 100$).

Druga linia zawiera $2n$ liczb całkowitych, z których $i$-ta jest równa IQ $i$-tego studenta $a_i$ ($1 \le a_i \le 200$, $1 \le i \le 2n$).

Wyjście

Wypisz minimalną wartość $A$, dla której możliwe jest utworzenie zespołów.

Przykład

Wejście 1

3
100 100 89 140 102 150

Wyjście 1

38