Copiado al portapapeles
Descripción
Alan y sus amigos estan en el colegio, cada vez que su profesor llega todos los alumos de su curso hacen una fila lo mas rapido posible, pero siempre Alan resulta ser el primero de la fila.
Entonces a su profesor le gusta que todos los estudiantes que sean menor en estatura a Alan vayan adelante de Alan y los que sean mayores en estatura a Alan vayan atras de Alan, respetando el orden que tenian despues de formar.
La entrada esta representado con una lista $A$ de tamaño $N$, la cantidad de estudiantes en el curso de Alan, y cada valor $A_i$ es la estatura de cada estudiante.
Entrada
La primera linea tiene un número entero $N, (1 \leq N \leq 10 ^ 4)$.
La segunda linea tiene $A_1, A_2, A_3, ... , A_N$, enteros, el cual representa la estatura del i - ésimo estudiante $(1 \leq A_i \leq 10 ^ {18}$.
Salida
Muestre la nueva fila, cumpliendo las restricciones anteriores.
Ejemplo Entrada
10 2 4 3 5 33 1 3 4 3
Ejemplo Salida
[1, 2, 4, 3, 5, 33, 3, 4, 3]