### 问题描述 刚上大一的小蓝，励志成为一名成功的 $\text{acmer}$，斩获金牌。 最近，小蓝刚学习了经典问题中的最大子数组和问题。最大子数组和问题是 ACM 竞赛选手入门必学的一个问题，它要求在给定数组 $a$ 中选取一段连续子数组，使得该子数组的元素和达到最大值。 当然小蓝对自己的要求比较高，恰巧他刚学习了质数的知识，他想知道如果选取的子数组长度必须为**质数**的情况下，最大的子数组和能是多少呢？ 请你帮忙解决这个问题。 ### 输入格式 第一行输入一个正整数 $n$ 表示数组长度。 第二行输入 $n$ 个整数 $a_1,a_2,a_3, \cdots,a_n$。 ### 输出格式 输出一个整数，表示长度为质数的最大子数组和。 ### 样例输入 ```text 6 1 2 3 4 5 6 ``` ### 样例输出 ```text 20 ``` ### 说明 样例选取长度为 $5$ 的子数组 $[2,3,4,5,6]$，可以得到最大子数组和为 $20$。 ### 评测数据范围 $2 \leq n \leq 10^5$，$-10^5 \leq a_i \leq 10^5$。