Problem5689--调低音量5689: 调低音量
Time Limit: 1.000 Sec Memory Limit: 256 MB
Submit: 9 Solved: 4
[Submit] [Status] [Web Board] [Creator:]Description
你有一个乐器，乐器上有n个按钮，第i个按钮会发出a[i]的音量。奇特的是，当你按下某个按钮后，该按钮下次发出的音量会比之前降低1。你现在想要将所有按钮的音量全部都调低至0。
但是你希望在调低音量的过程中，能够让按钮发出的音量从高到低。
注意，某个按钮不能连续两次被按下。
Input
输入多组数据。第一行输入一个整数t，表示有t组数据。
对于每组数据输入两行，第一行输入一个n，表示按钮的数量。
第二行输入n个数，表示按钮初始能够发出的音量。
Output
每组数据输出一行，Yes表示可以实现目标，No表示不行。
Sample Input
6
2
2 3
1
2
5
1 6 2 4 3
4
2 2 2 1
3
1 1000000000 999999999
1
1
Sample Output
Yes
No
No
Yes
Yes
Yes
HINT
【样例解释】
第一组数据中：先按下3变为[2,2]，然后按下前面的2变为[1,2]，再按下后面的2变为[1,1]，接着按下前面的1变为[0,1]，最后按下后面的1变为[0,0]
第二组数据中：只有一个按钮初始为2，按下一次后变为1，由于不能连续按同一个按钮，所以无法实现最终目标。
【数据范围】
1<=t<=100,1<=n<=10000,1<=a[i]<=10^9
Source/Category
[Submit] [Status]