### 问题描述 小蓝和小桥正在一起探索一个由 $n$ 个元素构成的序列 $a$。 他们发现，如果序列中的两个元素 $a_i$ 和 $a_j$ 满足以下两个条件，那么这两个元素就可以被连在一起： 1. $|i - j| = 1$，即这两个元素在序列中是相邻的。 2. $a_i$ 和 $a_j$ 要么都是质数，要么都是合数。 现在，小蓝对这个序列的连通性产生了兴趣，他想知道，在这个序列中，最长的连通部分包含多少个元素？ ### 输入格式 第一行一个正整数 $n$，表示数组的长度。 第二行 $n$ 个整数 $a_1, a_2, \dots, a_n$，表示数组的元素。 ### 输出格式 一行一个整数，表示最长的连通部分包含的元素个数。 ### 样例输入 ``` 5 1 2 2 2 3 ``` ### 样例输出 ``` 4 ``` ### 数据范围 对于所有的测试数据，满足 $1 \leq n \leq 10^5$，$1 \leq a_i \leq 10^5$。