Matcom Online Grader
Faculty of Mathematics and Computer Science of University of Havana

Mientras estaba en la formación en su escuela, Fito notó que los estudiantes no estaban ordenados por sus alturas. Como Fito es el más chiquito de su clase él puede incluso encontrarse en medio de la fila y no ver a nadie salvo al que tiene frente y a el de atrás (si existen). Actualmente Fito se encuentra en la fila y no sabe en cuál posición está, no obstante él conoce claramente dónde se encuentra en ciertos casos. Él sabe que si no tiene a nadie por delante, él está al principio de la formación o que si no hay nadie detrás de él, entonces está al final de la fila. Dado este dilema, Fito quiere saber en cual posición de la formación se encuentra. Más precisamente, dado la cantidad de compañeros de clases de Fito $(1 \le N \le 10^6)$ y sabiendo que todos tienen alturas diferentes menores iguales que $10^6$ unidades el desea conocer su posición y como persona organizada que es, Fito desea ordenar la fila de menor a mayor por las alturas.

Input

Línea 1 : Un entero N $(1 \le N \le 10^6)$ que representa la cantidad de alumnos en el aula de Fito.
Línea 2...N+1 : Las siguientes $N$ líneas tienen enteros diferentes (menores iguales que $10^6$) que representan las alturas de los alumnos.

Output

Línea 1 : Posición de Fito antes de ordenar la formación.
Línea 2 : La fila ya ordenada de menor a mayor.

Sample test(s)