星舰桅杆的空位审计

题目描述

星舰的通信桅杆按甲板层级自上而下安装，维护日志使用一张顺序表记录每个位置的模块编号：根桅杆记在第一个格子，同一层的模块依次排列，下一层紧随其后。由于近期检修频繁，某些位置被拆下以 -1 记为留空。舰桥希望确认桅杆是否仍然保持“由上至下、由左到右连续装配”的形态——也就是说，在最后一个已装配的模块之前不允许出现留空。

给定维护日志，请判断桅杆是否满足要求。

输入格式

• 第一行一个整数 $m$，表示日志记录的格子数量。
• 第二行包含 $m$ 个整数，按照根到叶、逐层展开的顺序给出每个位置的模块编号；若为 -1 表示该位置为空。

输出格式

输出一行，若桅杆排列符合要求，则输出 YES，否则输出 NO。

输入输出样例 #1

输入 #1

7
15 22 31 40 50 -1 -1

输出 #1

YES

输入输出样例 #2

输入 #2

7
15 22 31 -1 50 60 70

输出 #2

NO

说明/提示

• 对于 $100\%$ 的数据，$1 \le m \le 2 \times 10^5$，所有编号在 $[-10^9, 10^9]$ 范围内。
• 输入保证第一格不是 -1。