小红的质数数组

题目描述

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

但是小紫偷偷的把数组中的一对 $a_x$ 和 $a_{x+1}$ 进行了交换，你能找出是 $x$ 是多少吗？

输入格式

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

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

输出格式

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

样例 #1

样例输入 #1

3
1 3 2

样例输出 #1

2

提示

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