1431 - 二叉树的层序遍历

通过次数

10

提交次数

22

Time Limit : 1 秒
Memory Limit : 128 MB

给定二叉树 ,返回其节点值的 层序遍历 。 (即逐层地,从左到右访问所有节点)。

Input

第一行为整数n,表示节点数量

第二行为n个整数,表示节点,其中-1001表示空节点,输入顺序为中左右

Output

节点值的层序遍历,空节点不输出

Examples

Input

7
3 9 20 -1001 -1001 15 7

Output

3 9 20 15 7

Input

1
1

Output

1

Hint

  • 树中节点数目在范围 [0, 2000]

  • -1000 <= Node.val <= 1000