Permutation
题意翻译
## 题目描述
给你一个1到n的排列，你需要判断该排列内部是否存在一个3个元素的子序列(可以不连续)，使得这个子序列是等差序列。
## 输入输出格式
### 输入格式：
第一行一个整数$n(n\leq 3\times10^5)$，表示给出的序列的长度。
第二行有$n$个整数，表示这个排列。
### 输出格式：
如果存在，输出`YES`，反之输出`NO`。答案的大小写无所谓。
题目描述
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.
输入输出格式
输入格式
First line consists of a single integer $ n $ ( $ 1<=n<=300000 $ ) — the size of permutation.
Second line contains $ n $ integers — the permutation itself.
输出格式
Print "YES", if such a pair exists, "NO" otherwise (in both cases without quotes, the answer is case insensitive).
输入输出样例
输入样例 #1
4
1 3 4 2
输出样例 #1
NO
输入样例 #2
5
1 5 2 4 3
输出样例 #2
YES
说明
In the second example $ 2 $ is between $ 1 $ and $ 3 $ . Additionally $ 4 $ is between $ 3 $ and $ 5 $ .