Problembeschreibung

Gegeben ist eine aus ganzen Zahlen von $0$ bis einschließlich $9$ bestehende Folge $A = (A_1, A_2, \dots, A_N)$ der Länge $N$. Gib alle ganzen Zahlen, die in der Folge $A$ mindestens $1$-mal vorkommen, in aufsteigender Reihenfolge aus.

Einschränkungen

• $1 \le N \le 100$.
• $0 \le A_i \le 9$ ($1 \le i \le N$).
• Alle Eingabewerte sind ganze Zahlen.

Eingabe

Die Eingabe erfolgt im folgenden Format:

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

Ausgabe

Gib alle ganzen Zahlen, die in der Folge $A$ mindestens $1$-mal vorkommen, in aufsteigender Reihenfolge und durch Zeilenumbrüche getrennt aus.

Gib außer dem Ergebnis nichts weiter aus. (Gib auch keine Sätze aus, die zur Eingabe auffordern usw.)

Bezüglich des Antwortformats kannst du dich auch an den Übungsaufgaben und deren Musterlösungen orientieren.

Beispiel 1

Eingabebeispiel 1

8
2 0 2 3 0 9 1 6

Ausgabebeispiel 1

0
1
2
3
6
9

• Wenn man die ganzen Zahlen, die mindestens $1$-mal vorkommen, in aufsteigender Reihenfolge sortiert, erhält man $0, 1, 2, 3, 6, 9$; daher werden diese in $6$ Zeilen ausgegeben.

Beispiel 2

Eingabebeispiel 2

3
9 9 9

Ausgabebeispiel 2

9

• Die einzige ganze Zahl, die mindestens $1$-mal vorkommt, ist $9$; daher wird sie in $1$ Zeile ausgegeben.

Beispiel 3

Eingabebeispiel 3

10
3 1 4 1 5 9 2 6 5 3

Ausgabebeispiel 3

1
2
3
4
5
6
9

• Wenn man die ganzen Zahlen, die mindestens $1$-mal vorkommen, in aufsteigender Reihenfolge sortiert, erhält man $1, 2, 3, 4, 5, 6, 9$; daher werden diese in $7$ Zeilen ausgegeben.