← 返回题目列表

Codeforces · 452/F

F. 排列

中文机器翻译题面 查看原题

给你一个从 1 到 n 的数字排列。确定是否存在一对整数 a, b (1 ≤ a, b ≤ n; a ≠ b),使得元素 $${ \frac { ( a + b ) } { 2 } }$$ (注意,这是通常的除法,而不是整数 1)在此排列中位于 a 和 b 之间。

输入

第一行由一个整数 n (1 ≤ n ≤ 300000) 组成 - 排列的大小。

第二行包含 n 个整数——排列本身。

输出

如果存在这样的一对,则打印“YES”,否则打印“NO”(在两种情况下都没有引号,答案不区分大小写)。

示例

输入 #1

4
1 3 4 2

输出 #1

NO

输入 #2

5
1 5 2 4 3

输出 #2

YES

注意

在第二个示例中,2 介于 1 和 3 之间。此外,4 介于 3 和 5 之间。