Dado un vector $V$ de tamaño $n$ tenemos que generar un vector $S$ tal que sea el vector de suma de prefijos de $V$, una vez que se haya generado debemos verificar si el ultimo elemento del vector $S$ es par o impar, en caso de que el ultimo elemento sea par vamos a rotar el vector $S$ hacia la derecha solo una vez, en caso de que sea impar vamos a rotar hacia la izquierda una vez.

Ejemplo de un vector $V$ de tamaño n $\leftarrow$ 4 y junto con su vector de suma de prefijos $S$.

En la primera línea de entrada vamos a leer un número $n$ ($1 \leq n \leq 10^5 $) que es el tamaño del vector $V$.

En la segunda línea vamos a leer los elementos del vector $V$ ($1 \leq v_{i} \leq 30$)

NOTA: Se garantiza que la suma de todos los $v_{i}$ sera menor a $10^{6}$.

Mostrar en la primera línea el vector generado $S$ después de haber realizado los procesos solicitados, mostrar los elementos del vector $S$ con un espacio en blanco entre cada $2$ elementos.