$2n$ estudiantes novatos llegaron a una práctica de programación competitiva. Cada estudiante se caracteriza por su nivel de IQ: el estudiante $i$-ésimo tiene un IQ de $a_i$.
El entrenador quiere dividir a los estudiantes en equipos de dos personas. Cada equipo se caracteriza por un IQ de equipo que es igual a la suma de los niveles de IQ de los miembros del equipo. Por ejemplo, si un equipo está formado por los estudiantes $i$ y $j$, el IQ del equipo es $a_i + a_j$. Un equipo es más fuerte que otro si su IQ de equipo es mayor.
En opinión del entrenador, la práctica será mucho más productiva si la diferencia entre los IQ de equipo del equipo más fuerte y el equipo más débil es lo más pequeña posible. Ayude al entrenador a determinar el valor mínimo $A$ para el cual es posible formar equipos de tal manera que la diferencia de los IQ de equipo entre el equipo más fuerte y el más débil sea igual a $A$.
Entrada
La primera línea contiene un entero $n$ ($1 \le n \le 100$).
La segunda línea contiene $2n$ enteros, donde el $i$-ésimo es igual al IQ del estudiante $i$-ésimo $a_i$ ($1 \le a_i \le 200$, $1 \le i \le 2n$).
Salida
Imprima el valor mínimo $A$ para el cual es posible la formación de equipos.
Ejemplos
Entrada 1
3 100 100 89 140 102 150
Salida 1
38