该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一个由 $n$ 个正整数组成的数组 $a$，请你找出数组中最长的连续子数组（子数组内元素在原数组中位置连续），使得该子数组中的每一个数都是质数。请输出这个最长连续子数组的长度。若数组中不存在任何质数，输出 $0$。

质数定义：一个大于 $1$ 的正整数，除了 $1$ 和它自身外，不能被其他正整数整除的数。特别地，$1$ 不是质数。

输入格式

第一行输入一个整数 $n$，表示数组的长度。 第二行输入 $n$ 个用空格分隔的正整数 $a_1, a_2, \dots, a_n$，表示数组中的元素。

输出格式

输出一个整数，表示最长的连续质数子数组的长度。

样例输入 1

5
2 3 4 5 7

样例输出 1

2

样例输入 2

6
3 5 7 2 4 11

样例输出 2

4

样例解释

• 样例 1 分析：数组中的质数为 $2、3、5、7$。连续的质数段包括 $[2,3]$（长度 $2$）、$[5]$（长度 $1$）、$[7]$（长度 $1$），因此最长长度为 $2$。
• 样例 2 分析：前 4 个元素 $3、5、7、2$ 均为质数，构成长度为 $4$ 的连续质数段；后续 $4$ 为合数，$11$ 为质数（长度 $1$），因此最长长度为 $4$。

数据范围

• 对于40%的数据：1<=n<=1e4,1<=a[i]<=10
• 对于70%的数据：1<=n<=1e6,1<=a[i]<=1e4
• 对于100%的数据：1<=n<=1e6,1<=a[i]<=1e5