Kiểm tra thường xuyên 1
SỐ NGUYÊN TỐ NHỎ NHẤT
Nộp bài
Time limit: 5.0 /
Memory limit: 549M
Point: 10
Cho dãy gồm n số nguyên dương ~a_1, a_2, \ldots, a_n~. Em hãy tìm số nguyên tố nhỏ nhất không xuất hiện trong dãy số đã cho.
Dữ liệu:
- Dòng đầu tiên chứa số nguyên dương n ~(1 \leq n \leq 10^6)~;
- Dòng thứ hai chứa n số nguyên ~a_1, a_2, \ldots, a_n~ ~(0 < a_i \leq 10^7, i = 1, 2, \ldots, n)~, các số cách nhau ít nhất một dấu cách.
Kết quả:
Ghi ra một dòng là kết quả tìm được.
Ví dụ:
Input
6
4 9 3 2 99 23
Output
5
