U35412.ddd

给出 $n$ 个整数序列，序列中所有的质数都在非质数前面，请你告诉我最后一个质数的下标(从 $1$ 开始).

第一行一个整数 $n(1 \leq n \leq 10^6)$.

第二行 $n$ 个数 $a_i(1 \leq a_i \leq 10^9)$.

数据保证一定有质数

输出序列中最后一个质数的下标。

样例一解释：

最后一个质数是 $3$，下标为 $2$。(下标从1开始计算)