Cho số nguyên dương \(n\) và dãy số nguyên dương \(A=(a_1,a_2,…,a_n). \)

Yêu cầu:

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

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

Dữ liệu vào từ tệp văn bản DAYSO.INP có cấu trúc:

• Dòng 1: chứa số nguyên \(n (n≤10^6).\)

• Dòng tiếp theo chứa \(n\) số nguyên dương \(a_1,a_2,…,a_n;(∀i:a_i≤10^6)\)

Kết quả ghi vào tệp văn bản DAYSO.OUT có cấu trúc:

• 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.

Ràng buộc:

• Có 75% số điểm ứng với \((n≤10^3,|a_i |≤10^4)\)

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

Sample Input

8
1 3 4 5 5 3 3 6

Sample Input

5
2

Giải thích

• Có 5 số nguyên tố xuất hiện trong dãy đó là 3 5 5 3 3

• Số 2 là số nguyên dương nhỏ nhất không xuất hiện