小猿给定了一棵完全二叉树,树中结点都是正整数,请问该完全二叉树的边界结点从根结点开始以逆时针的顺序排序后形成的序列是什么? 边界结点定义为每层最左边的结点、叶子结点和每层最右边的结点。(同一个结点只能计入一次)
输入描述:
第一行输入一个正整数 N,表示为完全二叉树的结点个数(1 ≤ N ≤ 106)。第二行输入 N 个正整数,表示为该完全二叉树的层序遍历序列。


输出描述:
输出完全二叉树的边界结点从根结点开始以逆时针的顺序排序后形成的序列,以空格分隔。
示例1

输入

5
1 2 3 4 5

输出

1 2 4 5 3

说明

二叉树如下:
            1
          /    \
        2        3
      /    \     
    4       5 
加载中...