小婷老师让小泽检查一列活动编号，目标是找到连续出现的 1、2、3。

给定长度为 $N$、每项都在 1 到 3 之间的整数序列。求最小位置 $i$，使第 $i$、$i+1$、$i+2$ 项依次为 1、2、3；若不存在，输出 -1。位置从 1 开始。

输入格式

第一行输入整数 $N$。第二行输入 $N$ 个整数 $a_i$。

输出格式

输出最小位置或 -1。

7
2 1 2 3 1 2 3

2

5
1 1 2 2 3

-1

3
1 2 3

1

数据范围与约定

• $3≤N≤100$
• $1≤a_i≤3$