| 问题描述 |
|---|
给你一个数组，下标从 1 到 n ，把它的首位相连，就形成了一个环，也就是下标为 n 的元素的下一个元素的下标为 1。 我们定义单调环为，每一个元素与其下一个元素的大小关系全部相等，很明显，除非所有数字都一样，否则无法构成单调环。 于是我们稍作修改，如果至少有 n - 1 个元素与其下一个元素的大小关系相等，我们就称它为单调环。 |
| 输入描述 |
第一行是一个正整数 T 表示测试案例的数量。（1 <= T <= 200） 每组案例先是一个正整数 n 表示数字的数量。（3 <= n <= 100） 然后是 n 个不大于 100 的正整数。 |
| 输出描述 |
针对每组案例，如果给定数组可以形成单调环则输出 YES，否则输出 NO，最后换行。 |
| 样例输入复制样例 |
4 5 1 1 1 1 1 5 4 5 1 2 3 5 5 4 1 2 3 3 1 1 2 |
| 样例输出 |
YES YES NO NO |
| 提示说明 |
数字的大小关系只有 大于、小于 和 等于，所以最后一组输出 NO。 |
| 相关 |