1433 - 二叉树的右视图

通过次数

7

提交次数

11

Time Limit : 1 秒
Memory Limit : 128 MB

给定二叉树 ,想象自己站在它的右侧,按照从顶部到底部的顺序,输出从右侧所能看到的节点值。

[]

Input

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

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

Output

按照从顶部到底部的顺序,输出从右侧所能看到的节点值。

Examples

Input

7
1 2 3 -101 5 -101 4

Output

1 3 4

Input

3
1 -101 3

Output

1 3

Hint

  • 二叉树的节点个数的范围是 [0,100]

  • -100 <= Node.val <= 100