Cho dãy số nguyên \(A = (a_{1},a_{2},\ldots,a_{n})\). Viết chương trình.

1. Đếm các số nguyên tố xuất hiện trong dãy đã cho.

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

Dữ liệu vào:

+ 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. \((n \leq 10^{6})\)

+ Dòng tiếp theo chứa \(n\) số nguyên \(a_{1},a_{2},\ldots,a_{n};(\forall i:{0 \leq a}_{i} \leq 10^{6})\)

Dữ liệu ra:

+ 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ụ:

Ràng buộc:

+ Có 75% số điểm ứng với \((n \leq 10^{3},0 \leq a_{i} \leq 10^{4})\)

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