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

Написати програм који учитава низ целих бројева а затим га трансформише тако што се циклично померају задати делови низа од позиције \(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