Циклично померање за једно место

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

Улаз

У једној линији стандардног улаза налази се број елемената низа $n$ ($1 < n \leq 200$), а затим се, у свакој од $n$ наредних линија стандардног улаза, налази по један члан низа. У наредним редовима се уносе по два цела броја, $p$ и $q$ ($0 \leq p, q < n$), одвојена празнином док се не унесе ред у коме су бројеви једнаки.

Излаз

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

Пример

Улаз

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

Излаз

2
1
4
3