弱密码【题目描述】对于一个长度为 n 的序列，询问是否能找到四个数𝑁𝑎, 𝑁𝑏, 𝑁𝑐, 𝑁𝑑，满足1 ≤ 𝑎 ≤ 𝑏 ≤ 𝑐 ≤ 𝑑, 且 𝑁𝑏 ≤ 𝑁𝑑 ≤ 𝑁𝑎 ≤ 𝑁𝑐 或 𝑁𝑏 ≥ 𝑁𝑑 ≥ 𝑁𝑎 ≥ 𝑁𝑐.【输入描述】第一行一个整数 n，表示序列的长度(4 ≤ 𝑛 ≤ 5000)。接下来 N 个数，表示整个序列。【输出描述】输出“YES”或“NO”，表示是否能够找到。就是这道题
用c++来写