Problem

3 /8


Mesclar classificação

Theory Click to read/hide

Error

Problem

Classifique esta matriz usando classificação por mesclagem.


Entrada
A primeira linha da entrada contém o número de elementos na matriz NN <= 105 . Em seguida vem N números inteiros que não excedam 109 em valor absoluto.


Impressão
Imprima esses números em ordem não decrescente.
 
Exemplos
# Entrada Saída
1 2
3 1
1 3