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

ENTRADA	SAÍDA
4 1 1 3 5	1 5 1 3