Verkefni

Gefin er runa af lengd $N$, $A = (A_1, A_2, \dots, A_N)$, sem samanstendur af heiltölum á bilinu $0$ til $9$ (meðtalið). Prentaðu í hækkandi röð allar heiltölur sem koma fyrir að minnsta kosti $1$ sinni í rununni $A$.

Skorður

• $1 \le N \le 100$.
• $0 \le A_i \le 9$ ($1 \le i \le N$).
• Öll inntaksgildi eru heiltölur.

Inntak

Inntakið er gefið á eftirfarandi sniði:

$N$ $A_1$ $A_2$ $\dots$ $A_N$

Úttak

Prentaðu í hækkandi röð allar heiltölur sem koma fyrir að minnsta kosti $1$ sinni í rununni $A$, aðskildar með línuskilum.

Ekki prenta neitt annað en niðurstöðuna. (Ekki heldur prenta setningar sem biðja um inntak o.s.frv.)

Varðandi snið svarsins má einnig skoða æfingadæmin og sýnislausnir þeirra.

Dæmi 1

Inntaksdæmi 1

8
2 0 2 3 0 9 1 6

Úttaksdæmi 1

0
1
2
3
6
9

• Þegar heiltölunum sem koma fyrir að minnsta kosti $1$ sinni er raðað í hækkandi röð fást $0, 1, 2, 3, 6, 9$, svo þær eru prentaðar í $6$ línum.

Dæmi 2

Inntaksdæmi 2

3
9 9 9

Úttaksdæmi 2

9

• Eina heiltalan sem kemur fyrir að minnsta kosti $1$ sinni er $9$, svo hún er prentuð í $1$ línu.

Dæmi 3

Inntaksdæmi 3

10
3 1 4 1 5 9 2 6 5 3

Úttaksdæmi 3

1
2
3
4
5
6
9

• Þegar heiltölunum sem koma fyrir að minnsta kosti $1$ sinni er raðað í hækkandi röð fást $1, 2, 3, 4, 5, 6, 9$, svo þær eru prentaðar í $7$ línum.