DÃY SỐ (4.0 ĐIỂM) CHO DÃY SỐ NGUYÊN DƯƠNG 𝐴 = (𝑎1, 𝑎 … , 𝑎𝑛). VIẾT C...

2, In ra số nguyên dương nhỏ nhất không xuất hiện trong dãy.

1

Dữ liệu vào: từ tệp BAI02.INP

- Dòng 1: Số nguyên dương N tương ứng với số lượng phần tử của dãy A. (𝑁 ≤ 10

6

)

- Dòng tiếp theo chứa N số nguyên dương 𝑎

1

, 𝑎

2

, … , 𝑎

𝑛

; (∀𝑖: 𝑎

𝑖

≤ 10

6

)

Dữ liệu ra: Ghi ra tệp BAI02.OUT

- Dòng 1: Ghi số các số nguyên tố có trong dãy

- Dòng 2: Ghi ra số nguyên dương nhỏ nhất không xuất hiện trong dãy

Ví dụ:

BAI02.INP BAI02.OUT Giải thích

Có 5 số nguyên tố

8

5

1 3 4 5 5 3 3 6

Số 2 là số nguyên dương nhỏ nhất

2

không xuất hiện

6

3

Có 3 số nguyên tố

2 3 4 6 5 1

7

Số 7 là số nguyên dương nhỏ nhất

Ràng buộc:

- Có 75% số điểm ứng với (𝑁 ≤ 10

3

, 𝑎

𝑖

≤ 10

4

)

- Có 25 % số điểm còn lại không có ràng buộc gì thêm.

Chú ý: Thí sinh làm đúng ý nào được điểm ý đó.