题目描述

你是一位音乐制作人，正在为一首曲子调整一组音符的音高。这组音符共有 N 个，从左到右第 i 个音符的初始音高为 Hi。

你可以对每个音符进行以下两种操作之一：

1. 将该音符的音高降低 1 个音高（但不能降得更低）。
2. 保持该音符的音高不变。

你的目标是让整段音乐听起来更加平滑，即要求音符的音高从左到右逐渐升高或保持不变（非递减序列）。

输入格式

请注意：本题有多组测评数据。

1. 第 1 行，读入整数 T，表示测评数据的组数。
2. 接下来对于每组测评数据：
   • 先读入一个正整数 N，表示音符的数量。
   • 再读入 N 个正整数 H1, H2, …, HN，表示每个音符的初始音高。

输出格式

输出 T 行，对于每组测评数据，如果可以实现目标，输出 Yes，否则输出 No。

样例输入 1

3
6
1 2 3 4 5 6
4
2 4 3 2
6
1 2 1 1 3 4

样例输出 1

Yes
No
Yes

样例输入 2

3
5
1 2 1 1 3
3
3 1 2
1
1000000000

样例输出 2

Yes
No
Yes

样例输入 3

1
8
1 2 5 4 6 8 7 8

样例输出 3

Yes

说明

样例 1 解释

样例 1 有 3 组测评数据。

• 对于第一组数据：每一个音符都可以选择保持音高不变，因此输出 Yes。
• 对于第二组数据：找不到一种方案使得所有音符音高处于不下降，因此输出 No。
• 对于第三组数据：将第 2 个音符降低 1 个音高，因此输出 Yes。

数据范围

• 对于 40% 的数据，满足 T=1；
• 对于 100% 的数据，满足 T ≤ 3，1 ≤ N ≤ 1e5，1 ≤ Hi ≤ 1e9。