CF452F.Permutation

You are given a permutation of numbers from 1 to n. Determine whether there's a pair of integers a, b (1 ≤ a, b ≤ n; a ≠ b) such that the element (note, that it is usual division, not integer one) is between a and b in this permutation.

给你一个从 1 到 $ n $ 的排列。判断是否存在一对整数 $ a,,b $（满足 $ 1 \leq a,,b \leq n $ 且 $ a \neq b $），使得元素 $ \frac{a+b}{2} $（注意：此处为普通除法，而非整数除法）在该排列中位于 $ a $ 和 $ b $ 之间。

First line consists of a single integer n (1 ≤ n ≤ 300000) — the size of permutation.

Second line contains n integers — the permutation itself.

第一行包含一个整数 $n$（$1 \leq n \leq 300000$）—— 排列的长度。
第二行包含 $n$ 个整数 —— 排列本身。

Print "YES", if such a pair exists, "NO" otherwise (in both cases without quotes, the answer is case insensitive).

如果存在这样的一对，输出 "YES"；否则输出 "NO"（两种情况下均不带引号，答案不区分大小写）。

In the second example 2 is between 1 and 3. Additionally 4 is between 3 and 5.

在第二个例子中，2 位于 1 和 3 之间。此外，4 位于 3 和 5 之间。