1012. 飞翔的甲鱼

题目描述

Minato和Hinata在逛街的时候发现了许多甲鱼，不知道为什么，这些甲鱼居然会飞。 这些甲鱼在一个1乘1010000 的网格图上,格子从1开始编号，对于一只甲鱼，假设它在第x个格子，它可以飞到任意y < x且第y 个格子上没有甲鱼的格子上。 Hinata想用这些甲鱼和Minato玩游戏，他们两人轮流操作，每次选择一只甲鱼将它飞到另一个格子，不能操作的人输。Hinata希望知道在她先手的情况下是否有必胜策略，你能帮帮她吗？ 因为甲鱼有很多，所以你要对T 组数据分别给出答案。

输入格式

第一行一个整数T ≤ 10000000，表示数据组数。 接下来每组数据第一行一个整数n，表示该组数据的甲鱼个数，保证 1 ≤ n ≤

100000, ∑ n ≤ 200000000。 接下来一行n个整数a1 … an (1 ≤ ai ≤231 − 1)，以空格分隔，表示每只甲鱼的位置，保证甲鱼的位置互不相同。保证 ai 递增给出。

输出格式

T 行，每行一个字符串。 如果Hinata有必胜策略，输出"YES"。 否则输出"NO"。

样例输入

2
2
1 4
4
2 3 5 8

样例输出

YES
NO

来源：官方题面 PDF（2026"钉耙编程"暑期联赛 第10场）