Pipo y las gradas

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
144
Resuelto:
59

Descripción

Pipo esta subiendo las gradas del edificio de la carrera de Informatica de la U.M.S.A. cada vez que Pipo sube por una grada cuenta en voz alta cuantos pasos da en la misma, por ejemplo si sube dos gradas, en la primera grada da 3 pasos y en la segunda da 4 pasos entonces Pipo pronunciara en voz alta los siguientes numeros 1, 2, 3, 1, 2, 3, 4.


Se te dara todos los numeros pronunciados por Pipo, debes responder cuantas gradas subio en total ademas de cuantos pasos dio en cada grada.

Se garantiza que la secuencia que pronuncia Pipo es valida.

Entrada

La primera linea contiene N (1 <= N <= 1000)  el numero de numeros pronunciados por Pipo. La segunda linea contiene N numeros Ai (1 <= Ai <= 1000)

Salida

En la primera linea debe imprimir un numero T que representa el numero de gradas que subio Pipo, en la segunda linea debe imprimir t numeros separados por un espacio (despues del ultimo numero no debe haber ningun espacio ni salto de linea) que representan la cantidad de pasos que Pipo dio en cada grada.

Ejemplo Entrada

Copy icon
7
1 2 3 1 2 3 4

Ejemplo Salida

Copy icon
2
3 4

Ayuda