Cho một dãy ~A~ gồm ~N~ số nguyên dương ~A_1, A_2, \dots, A_N~.

Hãy lập trình đếm số lượng các phần tử ~A_i~ (~2 \le i \le N~) thỏa mãn tồn tại ít nhất một phần tử ~A_j~ với ~j < i~ sao cho ~A_j~ cộng với tổng chữ số của ~A_j~ là một số nguyên tố.

Dữ liệu vào:

• Dòng 1: Một số nguyên dương ~N~ (~N \le 10^6~);
• Dòng 2: Chứa ~N~ số nguyên dương ~A_1, A_2, \dots, A_N~ (~A_i \le 10^6~).

Kết quả: Ghi ra màn hình một số nguyên duy nhất là số lượng các phần tử trong dãy ~A~ thỏa mãn yêu cầu của đề bài.

Sample Input 1

5 25 4 20 2 11

Sample Output 1

2