‹ 上一题 下一题 ›

j00446. 小根堆判定 未做

题目描述

给 个整数按完全二叉树的层序存储(结点 的孩子编号为 与 ),判断它是否构成小根堆:每个结点的值都不超过它的孩子。

输入格式

第一行一个整数 ;第二行 个整数(层序存储的完全二叉树)。

输出格式

一行 YES 或 NO。

样例

输入
5
1 3 2 7 9
输出
YES

数据范围

输入
输出

            
答案