习题 四元组问题

问题描述
从小学开始，小明就是一个非常喜欢数学的孩子。他喜欢用数学的方式解决各种问题。在他的高中时期，他遇到了一个非常有趣的问题，那就是给定一个长度为n的整数数组nums,判断是否存在四个不同的下标a,b,c,d,使得a
<b<c<d,并且nums[d]<nums[c]<nums[a]<nums[b]。
小明非常喜欢这个问题，他决定用数学的方式来解决它。他首先想到了一个非常简单的方法，那就是暴力枚举。他用四个循环来枚举所有可能的下标组合，然后判断是否满足条件。但是这个方法非常耗时，当n很大时，计算量会非常大。
所以请求你给出一个快速智慧的解决办法。
输入格式
输入仅两行，第一行包含一个整数n,第二行包含n个整数，其含义如上所述。
输出格式
输出仅一行，包含一个字符串，YEs表示题目存在上面所描述的情况，否则输
出N0。
样例输入
4
3421
样例输出
YES

说明
在样例中，当a,b,c,d分别等于0,1,2,3满足a<b<c<d,并且使