集章活动中，小婷老师把三种徽章编号为 1、2、3。小泽按顺序领取徽章，想知道最早领取到第几个时已经集齐三种。

给定长度为 $N$ 的编号序列，并保证 1、2、3 都至少出现一次。求最短前缀的长度，使其中三种编号都出现过。

输入格式

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

输出格式

输出最短前缀长度。

5
1 1 2 3 1

4

3
3 2 1

3

7
2 2 2 1 1 3 3

6

数据范围与约定

• $3≤N≤100$
• $a_i$ 是 1、2、3 中的一个
• 三种编号都至少出现一次