Informática - Nível Iniciante - Semana 77

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