QOJ.ac

QOJ

実行時間制限: 2 s メモリ制限: 1024 MB 満点: 100

#23904. Rzadka liczba

統計

Treść zadania

Dany jest ciąg liczb całkowitych $A = (A_1, A_2, \dots, A_N)$ o długości $N$.

Spośród liczb całkowitych występujących w $A$ wypisz tę liczbę całkowitą, której liczba wystąpień jest najmniejsza. Jeśli jednak istnieje wiele takich liczb całkowitych, wypisz najmniejszą spośród nich.

Wejście

Wejście jest podawane ze standardowego wejścia w następującym formacie:

N
A_1 A_2 ... A_N

Wyjście

Spośród liczb całkowitych występujących w $A$ wypisz tę liczbę całkowitą, której liczba wystąpień jest najmniejsza. Jeśli jednak istnieje wiele takich liczb całkowitych, wypisz najmniejszą spośród nich.

Przykład

Przykład 1

Wejście
3
3 4 3
Wyjście
4
Wyjaśnienie

Ciąg $A$ zawiera liczbę $3$ dokładnie $2$ razy oraz liczbę $4$ dokładnie $1$ raz. Liczby całkowite inne niż $3, 4$ nie występują. Spośród nich liczba wystąpień $4$ jest najmniejsza, więc wypisz $4$.

Przykład 2

Wejście
5
4 4 8 2 5
Wyjście
2
Wyjaśnienie

Ciąg $A$ zawiera liczbę $2$ dokładnie $1$ raz, liczbę $4$ dokładnie $2$ razy, liczbę $5$ dokładnie $1$ raz oraz liczbę $8$ dokładnie $1$ raz. Liczby całkowite inne niż $2, 4, 5, 8$ nie występują. Spośród nich liczbami całkowitymi o najmniejszej liczbie wystąpień są $2, 5, 8$. Dlatego wypisz $2$, czyli najmniejszą liczbę spośród $2, 5, 8$.

Przykład 3

Wejście
8
8 8 7 7 6 6 5 5
Wyjście
5

Ograniczenia

  • $1 \le N \le 100$.
  • $1 \le A_i \le 2000$ ($1 \le i \le N$).
  • Wszystkie wartości wejściowe są liczbami całkowitymi.

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.