1348: 随意分割

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:4 通过:2 通过率:50%

题目描述

娱乐过后当然是继续刷题!
Ly 牌人工智能给小信出了一个题目,给定小信一个序列 A,需要小信在这个序列中选择一个连续的子序列 B,使得 B 序列中 存在 B= i。
提示 1:小信可以任意的选择连续子序列的左右两个端点 l(左端点) 和 r(右端点),保证 r >= l;
提示 2:连续子序列是指在原序列选择一段连续的子序列:
如序列 A = [1, 2, 3, 4, 5],B = [1, 2, 3] , C = [1, 3, 4].
则 B 是 A 的连续子序列, C 不是 A 的连续子序列, 因为在 A 中 1 和 3 不连续。

输入格式

输入为两行,第一行为一个整数 n, 表示序列的长度。
第二行为序列 A。

输出格式

输出为一行,若小信能够找到这样符合要求的连续子序列输出 “Yes”, 否则输出 “No”.

输入样例 复制

2
3 1

输出样例 复制

Yes

数据范围与提示

样例说明,小信可以选择连续子序列 B = [1], 满足 B= i。
数据范围:
1 <= n <= 100
1 <= Ai <= 1000