二叉树序列化可以基于先序中序后序按层等遍历方式进行。 现输入二叉树层次遍历序列，请输出其前序遍历序列。 如有二叉树如下： 0 \ 1 2 \ 3 4 \ 5 6 其层次遍历序列为：0, 1, 2, 3, #, #, 4, #, 5, 6, # 其先序遍历序列为：0, 1, 3, #, 5, #, #, #, 2, #, 4, 6, #, #, # （其中空用"#"代替）

输入描述:

第一行输入数字N为层次遍历结点个数接下来以层次遍历顺序输入N行节点的值（空用"#"代替）

输出描述:

先序遍历结果（空打印为"#"）