### 问题描述 从小学开始，小明就是一个非常喜欢数学的孩子。他喜欢用数学的方式解决各种问题。在他的高中时期，他遇到了一个非常有趣的问题，那就是给定一个长度为 $n$ 的整数数组 $nums$ ，判断是否存在四个不同的下标 $a,b,c,d$ ，使得 $a$ < $b$ < $c$ < $d$ ，并且 $nums\left[d \right]$ < $nums\left[c \right]$ < $nums\left[a \right]$ < $nums\left[b \right]$ 。 小明非常喜欢这个问题，他决定用数学的方式来解决它。他首先想到了一个非常简单的方法，那就是暴力枚举。他用四个循环来枚举所有可能的下标组合，然后判断是否满足条件。但是这个方法非常耗时，当 $n$ 很大时，计算量会非常大。 所以请求你给出一个快速智慧的解决办法。 ### 输入格式 输入仅两行，第一行包含一个整数 $n$ ，第二行包含 $n$ 个整数，其含义如上所述。 ### 输出格式 输出仅一行，包含一个字符串， ```YES``` 表示题目存在上面所描述的情况，否则输出 ```NO``` 。 ### 样例输入 ```text 4 3 4 2 1 ``` ### 样例输出 ```text YES ``` ### 说明 在样例中，当 $a,b,c,d$ 分别等于 $0,1,2,3$ 满足 $a$ < $b$ < $c$ < $d$ ，并且使得 $nums\left[d \right]$ < $nums\left[c \right]$ < $nums\left[a \right]$ < $nums\left[b \right]$ 。 ### 评测数据规模 对于 $50$% 的评测数据， $4\leq n \leq 200 ， {-}200\leq nums\left[i \right] \leq 200$ 。 对于 $100$% 的评测数据，$4\leq n \leq 5\times 10^5 ， {-}10^9 \leq nums\left[i \right] \leq 10^9 $ 。