2181: 堆的路径

在计算机科学中，堆是一种的基于树的专用数据结构，它具有堆属性：如果 P 是 C的父结点，则在大顶堆中 P结点的权值大于或等于 C结点的权值，在小顶堆中 P结点的权值小于或等于 C 结点的权值。

一种堆的常见实现是二叉堆，它是由完全二叉树来实现的。可以肯定的是，在大顶/小顶堆中，任何从根到叶子的路径都必须按非递增/非递减顺序排列。

     你的任务是检查给定完全二叉树中的每个路径，以判断它是否是堆。

第一行包含整数 N，表示树中结点数量。

第二行包含 N个 不同 的整数，表示给定完全二叉树的层序遍历序列。

对于给定的树，首先输出所有从根到叶子的路径。

每条路径占一行，数字之间用空格隔开，行首行尾不得有多余空格。

必须以如下顺序输出路径：对于树中的每个结点都必须满足，其右子树中的路径先于其左子树中的路径输出。

最后一行，如果是大顶堆，则输出 Max Heap，如果是小顶堆，则输出 Min Heap，如果不是堆，则输出 Not Heap。

8
98 72 86 60 65 12 23 50

98 86 23
98 86 12
98 72 65
98 72 60 50
Max Heap

1<N≤1000