给出一个长度为 $n$ 的数列 $a$，请你判断是否存在满足以下条件的区间：

• 区间长度不为 $1$
• 区间内某个数字出现次数的二倍大于区间内数字的个数

---

输入：

第一行一个整数 $n$，第二行 $a$ 个整数表示序列 $a$。

• $2 \le n \le 2 \times 10^5$
• $1 \le a_i \le 10^3$

---

求助，说思路就可以，玄关！！！