Żołnierze
Limit pamięci: 256 MB
W szeregu stoi żołnierzy, ponumerowanych kolejno od 1 do (od lewej do prawej). Generał będzie wydawał żołnierzom polecenie o nazwie obiad. Jeśli generał wyda to polecenie żołnierzowi o numerze , żołnierz ten będzie musiał najpierw wypowiedzieć na głos numer żołnierza, który stoi z jego lewej strony, potem wypowiedzieć numer żołnierza, który stoi z jego prawej strony, a następnie udać się czym prędzej na obiad. Kiedy żołnierz znika z szeregu, pozostali żołnierze nieco się przesuwają, tak żeby w szeregu nie pozostała żadna dziura.
Wejście
Pierwszy wiersz wejścia zawiera jedną liczbę całkowitą (), oznaczającą liczbę żołnierzy. Każdy z kolejnych wierszy zawiera po jednej liczbie całkowitej z zakresu od 1 do . Liczba zapisana w -tym wierszu oznacza numer żołnierza, któremu w -tym poleceniu generał rozkazał iść na obiad. Liczby w wierszach nie powtarzają się.
Wyjście
Twój program powinien wypisać wierszy. -ty z tych wierszy powinien zawierać dwie liczby całkowite: numery lewego i prawego sąsiada żołnierza, który w -tym poleceniu udaje się na obiad. Jeśli ów żołnierz w rozważanym momencie nie ma lewego lub prawego sąsiada, jako numer odpowiedniego sąsiada należy wypisać .
Przykład
Dla danych wejściowych:
5 4 2 1 5 3
poprawną odpowiedzią jest:
3 5 1 3 -1 3 3 -1 -1 -1