小红的质数数组
题号:NC266569
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

小红有一个数组,这个数组每一对相邻的元素的和都是质数。

但是小紫偷偷的把数组中的一对 a_xa_{x+1} 进行了交换,你能找出是 x 是多少吗?

输入描述:

第一行输入一个整数 n(1 \leq n \leq 10^5) 表示数组长度。

第二行输入 n 个整数表示数组 a(1 \leq a_i \leq 10^5)

输出描述:

输出一个整数表示答案,如果找不到 x ,或者有多个答案,则输出 -1。
示例1

输入

复制
3
1 3 2

输出

复制
2

说明

小红的数组为1 2 3,小紫交换了第2,3个数,因此答案为2。