Luigi y Peter (la anguila), son dos hermanos gemelos a los cuales les gustan mucho las pelotas, así que para su cumpleaños sus padres decidieron comprarles una caja con N pelotas.
Ambos son muy ambiciosos, o sea que la idea de repartirse las pelotas en cantidades iguales, no es una opción, así que decidieron que Luigi se quedaría con las pelotas de tamaño par y Peter se quedara con las de tamaño impar.
Otro dato que hay que conocer es que a Luigi le gusta el orden ascendente y Peter prefiere el orden descendente.

La primera línea entrada contiene un número entero positivo N ($1<N<10^5$). Esto es el número de pelotas que hay en la caja. Las siguientes N líneas contienen cada una, un número entero no negativo que representa el tamaño de cada pelota.

Imprima en N lineas los tamaños de las pelotas de Luigi (ordenadas) y las de Peter (ordenadas).

 .