#138. 三连

三连

题目描述

给定一个长度为 NN 的整数序列 A=(A1,A2,,AN)A = (A_1, A_2, \dots, A_N),判断是否存在某个位置,使得该位置有相同的元素连续出现三次或以上。

更正式地:判断是否存在整数 ii,满足 1iN21 \leq i \leq N-2,使得 Ai=Ai+1=Ai+2A_i = A_{i+1} = A_{i+2}

输入格式

  • 第一行包含一个整数 NN
  • 第二行包含 NN 个整数 A1,A2,,ANA_1, A_2, \dots, A_N

输出格式

如果存在符合条件的位置,输出 Yes;否则输出 No

输入输出样例 #1

输入 #1

5
1 4 4 4 2

输出 #1

Yes

输入输出样例 #2

输入 #2

6  
2 4 4 2 2 4

输出 #2

No

输入输出样例 #3

输入 #3

8  
1 4 2 5 7 7 7 2

输出 #3

Yes

说明/提示

样例一解释
序列 A=(1,4,4,4,2)A = (1,4,4,4,2) 中,元素 44 连续出现了三次,因此输出 Yes
样例二解释
序列 A=(2,4,4,2,2,4)A = (2,4,4,2,2,4) 中,没有元素连续出现三次或以上,因此输出 No

数据范围

  • 3N1003 \leq N \leq 100
  • 1Ai1001 \leq A_i \leq 100
  • 所有输入值均为整数。