将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树键值小），你需要判断最后的树是否一棵完全二叉树，并且给出其层序遍历的结果。

输入格式：

输入第一行给出一个不超过20的正整数N；第二行给出N个互不相同的正整数，其间以空格分隔。

输出格式：

将输入的N个正整数顺序插入一个初始为空的二叉搜索树。在第一行中输出结果树的层序遍历结果，数字间以1个空格分隔，行的首尾不得有多余空格。第二行输出“YES”，如果该树是完全二叉树；否则输出“NO”。

输入样例1：

9

38 45 42 24 58 30 67 12 51

输出样例1：

38 45 24 58 42 30 12 67 51

YES

输入样例2：

8

38 24 12 45 58 67 42 51

输出样例2：

38 45 24 58 42 12 67 51

NO

#include <stdio.h>

#include <bits/stdc++.h>

using namespace std;

#define INF 0x3f3f3f3f

#define CLR(arr,val) memset(arr,val,sizeof(arr))

#define LC(x) (x<<1)

#define RC(x) ((x<<1)+1)

#define MID(x,y) ((x+y)>>1)

typedef pair<int,int> pii;

typedef long long LL;

const double PI=acos(-1.0);

const int N=(1<<20)+7;

struct seg

{

    int val=INF;

};

seg T[N];

auto init=[](){for (int i=0; i<N; ++i)T[i].val=INF;};

void add(int k,int val)

{

    if(T[k].val==INF)

        T[k].val=val;

    else

    {

        if(val>T[k].val)

            add(LC(k),val);

        else

            add(RC(k),val);

    }

}

int main(void)

{

    int n,i,v;

    while (~scanf("%d",&n))

    {

        init();

        for (i=1; i<=n; ++i)

        {

            scanf("%d",&v);

            add(1,v);

        }

        int R=1<<n;

        bool flag=true;

        for (i=1; i<R; ++i)

        {

            if(T[i].val==INF)

            {

                if(i<=n)

                    flag=false;

            }

            else

                printf("%s%d",i==1?"":" ",T[i].val);

        }

        putchar('\n');

        puts(flag?"YES":"NO");

    }

    return 0;

}