Joselito, um garoto muito esperto, numa tarde sem nada pra fazer, resolve catar pedrinhas e colocá-las em uma fila ordenada de acordo com o peso. Para cada pedra que ele pega, ele pesa, anota num papel o peso dela e coloca na fila, afastando as pedrihas que estão ao seu redor para abrir espaço para a nova pedra.

Você é Joselito e tem que mostrar como fica a fila depois de cada pedra ser achada.

Entrada e Saída

A entrada consiste em várias linhas, cada uma contendo um inteiro (Peso da Pedra Achada). A entrada acaba no fim do arquivo.
A saída é o estado atual da fila, ou seja, como fica a fila depois que cada pedra é achada.

Entrada Exemplo

3
9
1
7
15
2
4

Saída Exemplo

3
3 9
1 3 9
1 3 7 9
1 3 7 9 15
1 2 3 7 9 15
1 2 3 4 7 9 15