Debido a los recortes presupuestarios, en una cierta competición se han sustituído todos los premios por caramelos. El reparto debe cumplir las propiedades siguientes:
Dado el número n de participantes en la competición, vuestra tarea es calcular cuántos caramelos se deben comprar como mínimo para poder hacer el reparto cumpliendo todas las propiedades anteriores, independientemente del resultado de la competición.
Entrada
La entrada consiste en diversos casos, cada uno con una n entre 1 y 1000.
Salida
Para cada caso, escribid el mínimo número de caramelos necesario.
Puntuación
Input
1 2 2 1
Output
0 2 2 0