K Més Grans Y13945

Statement

Donada una seqüència de $N$ enters i un valor $K$ , cal trobar els $K$ enters més grans de la seqüència i escriure’ls en ordre descendent.

Entrada

La primera línia conté un enter $K$ . A continuació, una seqüència d’enters separats per espais fins al final de l’entrada.

Una sola línia amb els $K$ enters més grans de la seqüència, en ordre descendent, separats per espais.

Envia un fitxer .cc que inclogui "heap.hh". Als fitxers públics (icona del gatet) trobaràs heap.hh i assert.hh.

Public test cases

Input

3
5 3 1 4 2

Output

5 4 3

Input

5
10 1 8 3 6 5 7 2 9 4

Output

10 9 8 7 6

Information