Trova il k-esimo nodo in una lista concatenata

Data una lista concatenata, ti viene chiesto di rispondere a q richieste del tipo “Qual è il valore del k-esimo nodo nella lista concatenata?”.

Input

I dati iniziali per la lista concatenata vengono ottenuti automaticamente. Non devi eseguire alcuna operazione. È garantito che la dimensione della lista non superi 1000 e che i valori nella lista non eccedano in valore assoluto.

La prima riga dell’input contiene un singolo intero q (1 ≤ q ≤ 1000).

La riga successiva contiene q interi separati da spazio: (1 ≤ ≤ |L|).

Output

Il programma deve stampare le risposte a tutte le q richieste, separate da uno spazio.

Esempi

Input

Output

10
4 8 4 0 -2 8 2 8 0 4
5
3 1 8 7 4

4 4 8 2 0

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue