z-niz

Mali Z je dobio prvi domaci iz programiranja, ali mu nikako ne ide da ga resi. Zadatak glasi: Dat je niz X od N brojeva (0 < N <= 10000), gde je svaki broj iz intervala [0..2000000000]. <br>
Zatim se postavljaju pitanja u obliku: A B C, gde su A, B i C brojevi tako da je 0 < A <= B <= N i 0 < C <= (B-A+1). Za svako takvo pitanje treba ispisati C-ti broj sortiranog niza Y, gde je su elementi niza Y = elementima X[A] do X[B] <br>
Drugim recima, za ucitane brojeve A B i C treba izbaciti C-ti po velicini broj niza X[A..B]<br>
Pomozite Malom Z-u da resi zadatak.<br><br>

Ulaz:<br>
Sa standardnog ulaza se u prvoj liniji ucitava broj N, N je duzina niza X, zatim su u N linija ucitava N elemenata, to su elementi niza X. Nakon toga se, u jednoj liniji, ucitava broj K koji predstavlja broj pitanja koje ce biti postavljena, i nakon toga se u K linija ucitavaju po tri broja A, B, C, koji predstavljaju jedno pitanje (0 < K <= 80). (Naci C-ti element u A..B podnizu X-a)<br><br>

Izlaz:<br>
Na standardni izlaz u K linija ispisati K brojeva, svaki broj treba da predstavlja odgovor na pitanje.<br><br>

Primer:<br><br>
Ulaz:<br>
5<br>
1<br> 5<br> 2<br> 4<br> 3<br>
4<br>
2 4 1<br>
2 5 4<br>
1 5 4<br>
2 2 1<br><br>
Izlaz:<br>
2<br>
5<br>
4<br>
5<br>