Cho dãy ~A~ gồm ~N~ số nguyên dương. Với mỗi phần tử ~A_i~ có ~i\ge 2~, cần kiểm tra có tồn tại chỉ số ~j<i~ sao cho ~A_i+S(A_j)~ là số nguyên tố, trong đó ~S(x)~ là tổng chữ số của ~x~.</p>

Yêu cầu

Đếm số phần tử thỏa mãn điều kiện trên.

Input

• Dòng đầu chứa số nguyên dương ~N~ ~(N \le 10^6)~.
• Dòng thứ hai chứa ~N~ số nguyên dương ~A_i~ ~(A_i \le 10^6)~.

Output

In ra số lượng phần tử thỏa mãn.

Subtask

• Subtask ~1~ có ~70\%~ số điểm: ~N \le 10^3~, ~A_i \le 1000~.
• Subtask ~2~ có ~30\%~ số điểm: không có ràng buộc gì thêm.

Ví dụ

5
25 4 20 2 11

2