Laurêncio e seu vetor

Laurêncio está brincando com o seu novo vetor de $$n$$ elementos $$a_1, a_2, …, a_n$$. Ele considera um array legal se para cada par de índices $$i < j$$ a condição $$j - a_j \neq i - a_i$$ é verdadeira. Você consegue permutar esse vetor de forma que ele se torne legal? Permutar um vetor significa reordenar os seus elementos de forma arbitrária. É garantido que sempre é possível permutar o vetor de forma que ele se torne legal.

Entrada:

A entra consiste de uma linha com um inteiro $$n$$, o tamanho do vetor. A próxima linha contém os $$n$$ elementos do vetor.

Saída:

Imprima os $$n$$ elementos do vetor, permutados de forma que o vetor se torne legal.

Restrições

• $$1 \leq n \leq 10^5$$
• $$1 \leq a_i \leq 10^5$$

Exemplos