Laurêncio e seu vetor
Laurêncio está brincando com o seu novo vetor de elementos . Ele considera um array legal se para cada par de índices a condição é 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 , o tamanho do vetor. A próxima linha contém os elementos do vetor.
Saída:
Imprima os elementos do vetor, permutados de forma que o vetor se torne legal.
Restrições
Exemplos
ENTRADA |
SAÍDA |
4 1 1 3 5 |
1 5 1 3 |