Obeleži sve kategorije koje odgovaraju problemu

Написати програм који учитава низ целих бројева $a$ затим га трансформише тако што се окрећу задати делови низа, од елемента са индексом $p$ до елемента са индексом $q$, све док се не унесе пар бројева, $p$ и $q$, у коме је $p$ веће од $q$.

Улаз

У једној линији стандардног улаза налази се број елемената низа, природан број $N$ ($2 \leq N\leq 10000$), а затим се, у свакој од $N$ наредних линија стандардног улаза, налази по један члан низа. У наредним редовима (њих највише $N$) се уносе по два цела броја $p$ и $q$ ($0 \leq p \leq q < N$), одвојена празнином док се не унесе ред у коме је први број већи од другог.

Излаз

У свакој линији стандардног излаза исписује се по један елемент трансформисаног низа.

Пример

Улаз

4
1
2
3
4
0 1
2 3
0 3
1 0

Излаз

3
4
1
2

Овај задатак има и другачија решења у делу збирке који следи.