给你一个从 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 之间。