Ježko si nazbieral veľa húb. A jedna z nich je naozaj parádny výstavný kus. Má ich teraz rozložené pred sebou na poličke. Chcel by však, aby jeho výstavný kus bol na hrdej prvej pozícii. Pomôžte mu to spraviť.
Na vstupe dostanete popis poličky, teda poradie v akom sú huby uložené a tiež nakoľko sú červivé. Samozrejme, najmenej červivá huba je ježkov výstavný kus. Pokiaľ je húb s najmenšou červivosťou viacero, výstavný kus je tá huba, ktorá je najbližšie ku začiatku poličky. Ježko chce spraviť jedinú operáciu. Vymeniť hubu na prvej pozícii s jeho výstavným kusom. Ostatných húb sa ani nedotkne. Vypíšte, ako bude vyzerať polička po tejto výmene.
Na prvom riadku je číslo $n \, (1 \leq n \leq 100000)$ – počet ježkových húb. Na druhom riadku je $n$ kladných celých čísel $c_i \, (1 ≤ ci ≤ 1000)$ určujúcich červivosti jednotlivých húb v poradí, v akom sú na poličke.
Vypíšte, ako bude vyzerať polička, keď ježko vymení hubu na prvom mieste s jeho výstavným kusom.
4
5 7 2 5
2 7 5 5
Výstavným kusom je huba s červivosťou 2 na tretej pozícii. Po výmene s prvou pozíciou dostaneme situáciu vo výstupe.
3
1 2 3
1 2 3
Výstavný kus už je na prvom mieste, preto sa nič nezmení.
4
2 2 1 1
1 2 2 1
Pokiaľ má ježko viac možností, vyberie si skoršiu hubu.