### 问题描述 有一串由数字 $1$ 和 $2$ 组成的珠子串，现在需要找到一个珠子，将珠子串分为两部分，使得这两部分的珠子乘积相等。寻找珠子的位置 $k$，满足以下条件： - $1 \leq k \leq n-1$。 - 位于 $k$ 位置及 $k$ 左侧的珠子乘积等于位于 $k$ 位置右侧的珠子乘积。 如果存在多个这样的位置 $k$，输出最小的那一个。 ### 输入格式 输入第一行包含一个整数 $n$ ($2 \leq n \leq 1000$)。 第二行包含 $n$ 个数字，表示珠子串，每个珠子的值为 $1$ 或 $2$。 ### 输出格式 如果不存在这样的 $k$，输出 `-1`。 否则，输出最小的 $k$。 ### 样例输入 ``` 5 1 1 1 2 2 ``` ### 样例输出 ``` 4 ```