Descripción

Dado un número N y un arreglo A con N números, imprime los números en índices pares en orden inverso.

Nota:

• Asume que el arreglo A está indexado desde 0.
• Resuelve este problema usando recursión.

Entrada

La primera línea contiene un número N (1 ≤  N ≤  100), que es la cantidad de elementos.

La segunda línea contiene N números ( 0 ≤  Ai ≤  999).

Salida

Imprime los números en índices pares en orden inverso, separados por espacios.

Ejemplos

Entrada

4
1 4 2 7

Salida

2 1

Entrada

7
1 5 8 2 3 9 11

Salida

11 3 8 1