Szép Tömb#350

Szép Tömb

1 másodperc
256 megabájt
Közepes

A tömb szép, ha minden a_i-a_{i-1} (2 \leq i \leq n) különböző.

Például, a [1, 3, 2, 9] és a [8, 4, 6, 9] szép, míg a [1, 2, 3, 9] és a [1, 5, 5, 9] nem az.

Egy b_1, b_2, \dots, b_n egész számokból álló sorozat permutációnak nevezhető a c_1, c_2, \dots, c_n sorozatra, ha ezekben a tömbökben minden egyedi szám száma megegyezik. Például, a [1, 5, 3, 4, 2] egy permutációja a [5, 2, 1, 4, 3]-nak, és a [1, 3, 3, 5] egy permutációja a [3, 5, 1, 3]-nak. Azonban a [1, 3, 4] nem permutációja a [2, 3, 4]-nek (mivel nem tartalmazza a -t, amelynek szerepelnie kellene a sorozatban, és tartalmazza az -et, amelynek nem kellene szerepelnie).

Sakurako kapott egy tömböt. Ő egy példát szeretne találni a megadott tömb permutációjára, amely szép.

Bemenet

Az első sor egy egész számot tartalmaz (2\le n\le 2\cdot 10^5) — a tömb hossza.

A második sor egész számot tartalmaz a_1, a_2, \dots, a_n (1\le a_i\le 10^9) — a tömb elemei.

Garantált, hogy a tömbben minden szám különböző. Azt is garantálják, hogy létezik megoldás.

Kimenet

Adjon meg egy szép tömböt (amely az eredeti tömb permutációja) egy sorban. Ha több megoldás is létezik, adjon meg bármelyiket.

Példák

1. példa

Loading
Loading

2. példa

Loading
Loading

Megjegyzés

Az első példában a [3, 5, 4, 1, 2] tömb szép, mivel ha az a_i-a_{i-1} értékeket vesszük minden -re, akkor a következőket kapjuk:

  • 5-3=2;

  • 4-5=-1;

  • 1-4=-3;

  • 2-1=1.

Ahogy látjuk, minden szám különböző.

A második példában a [4, 2, 3] tömb szép, mivel ha az a_i-a_{i-1} értékeket vesszük minden -re, akkor a következőket kapjuk:

  • 2-4=-2;

  • 3-2=1.

Ahogy látjuk, minden szám különböző.

Pontozás

Legalább pontot kap, ha a megoldása helyesen működik n\le 10 esetén.

Legalább pontot kap, ha a megoldása helyesen működik n\le 1000 esetén.