题目链接

题意

已知一个长度为 $n$ 的序列，问其中是否有长度为 $3$ 的等差序列。

输入格式

一行一个数 $n$。

下面 $n$ 个数，表示该序列

输出格式

如果有，输出 YES ，否则输出 NO 。

样例

4
1 3 4 2

NO

5
1 5 2 4 3

YES

数据范围

$1\le n\le 3\times 10^5$