如果一个长度为 n(n ≥ 4)的数组 x[] 中,存在 a < b < c < d ,并且 x[a] == x[d] && x[b] == x[c] ,则这个数组是一个“核泄铀癌”的数组。现给你一个数组,判断是不是“核泄铀癌”的数组。
保证后台为非人造(纯随机)数据,不存在人造数据(样例除外)
第一行一个 n ,表示数组长度(4 ≤ n ≤ 100000)
第二行 n 个数 x[i] ,表示数组元素(1 ≤ x[i] ≤ 1e9)
如果该数组是一个“核泄铀癌”的数组,则输出“YES”,反之输出“NO”
4 1 2 3 4
NO