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 \leq N \leq  100)\), que es la cantidad de elementos.

La segunda línea contiene \(N\) números \(A_1, A_2, A_3, \dots, A_N\) \((0 \leq A_i \leq 999)\).

Salida

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

Ejemplo

Entrada

4
1 4 2 7

Salida

2 1

Entrada

7
1 5 8 2 3 9 11

Salida

11 3 8 1