#138. 三连
三连
题目描述
给定一个长度为 的整数序列 ,判断是否存在某个位置,使得该位置有相同的元素连续出现三次或以上。
更正式地:判断是否存在整数 ,满足 ,使得 。
输入格式
- 第一行包含一个整数 。
- 第二行包含 个整数 。
输出格式
如果存在符合条件的位置,输出 Yes;否则输出 No。
样例输入 1
5
1 4 4 4 2
样例输出 1
Yes
样例输入 2
6
2 4 4 2 2 4
样例输出 2
No
样例输入 3
8
1 4 2 5 7 7 7 2
样例输出 3
Yes
说明
样例一解释:
序列 中,元素 连续出现了三次,因此输出 Yes。
样例二解释:
序列 中,没有元素连续出现三次或以上,因此输出 No。
数据范围
- 所有输入值均为整数。