题目描述

如果一个数从左边读和从右边读都是同一个数，就称为回文数。例如6886就是一个回文数。

请从给出的数据中统计出既是回文数又是素数的数。。

输入格式

共两行：
第一行为一个整数n（n<=104）。
第二行有n个数。

输出格式

只有一行一个数，表示回文素数的个数。

样例数据

input

7
7 12 10 11 121 1331 10301

output

3