Cho dãy số gồm n phần tử A1, A2, ..., An. Hãy đếm và tính tổng các số nguyên tố trong dãy.

INPUT:

• Dòng 1 là số n (1 <= n <= 10^6)
• Dòng 2 là N số A1, A2, ..., An (Ai<=10^6)

OUTPUT:

• Số lượng số nguyên tố và tổng của chúng trong dãy số

intput

6
1 2 4 3 5 6 

output

3 10