JOI 2022 - Rare Number
Xem PDFCho dãy số nguyên \(A=(A_1,A_2,\ldots,A_N)\) có độ dài \(N\).
Trong các số nguyên xuất hiện trong \(A\), hãy tìm số có số lần xuất hiện ít nhất. Nếu có nhiều số như vậy, hãy chọn số nhỏ nhất trong số đó.
Dữ liệu vào
Dữ liệu vào có dạng:
N
A_1 A_2 ... A_N
Dữ liệu ra
In ra số nguyên có số lần xuất hiện ít nhất trong các số xuất hiện trong \(A\). Nếu có nhiều số như vậy, in ra số nhỏ nhất trong số đó.
Ràng buộc
- \(1 \le N \le 100\).
- \(1 \le A_i \le 2000\) (\(1 \le i \le N\)).
- Tất cả các giá trị trong dữ liệu vào đều là số nguyên.
Ví dụ
Ví dụ 1
Input
3
3 4 3Output
4Note
Trong \(A\), số \(3\) xuất hiện \(2\) lần, số \(4\) xuất hiện \(1\) lần. Không có số nguyên nào khác ngoài \(3\) và \(4\) xuất hiện. Trong các số này, số \(4\) có số lần xuất hiện ít nhất, nên in ra \(4\).
Ví dụ 2
Input
5
4 4 8 2 5Output
2Note
Trong \(A\), số \(2\) xuất hiện \(1\) lần, số \(4\) xuất hiện \(2\) lần, số \(5\) xuất hiện \(1\) lần và số \(8\) xuất hiện \(1\) lần. Không có số nguyên nào khác ngoài \(2,4,5,8\) xuất hiện. Các số có số lần xuất hiện ít nhất là \(2,5,8\). Vì vậy, in ra \(2\), là số nhỏ nhất trong ba số này.
Ví dụ 3
Input
8
8 8 7 7 6 6 5 5Output
5Nguồn
Đề bài Rare Number, JOI 2021/2022, vòng loại thứ nhất, đợt 2, bài 4 của Ủy ban Olympic Tin học Nhật Bản. Đề gốc và bản dịch tiếng Việt được cung cấp theo giấy phép CC BY-SA 4.0.
Kỳ thi:
- JOI 2022 - Vòng loại 1 - Đợt 2 (17 Tháng 10., 2021)
Bình luận