CF452F Permutation

给你一个1到n的排列，你需要判断该排列内部是否存在一个3个元素的子序列(可以不连续)，使得这个子序列是等差序列。

第一行一个整数$n(n\leq 3\times10^5)$，表示给出的序列的长度。 第二行有$n$个整数，表示这个排列。

如果存在，输出`YES`，反之输出`NO`。答案的大小写无所谓。

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