Print Right View :
Difficulty Level : Medium
Submissions : 192
Asked In :
Marks :15
: 4 | : 0
You are given a binary tree with n nodes, a numbers is written on each node, -1 represents the null node.
you have to print right view of the tree.
Input
First line contains a single integer n where ($$$1 \le n \le $$$ 2^18).
Second line contains n space separated integers $$$A_i$$$ written on $$$i$$$th node where ($$$-1\le A_i \le n$$$) for all $$$i$$$ such that ($$$1 \le i \le n$$$).
Output
Print the right view of binary tree.
Examples
Input
7 1 2 3 -1 5 -1 4
Output
1 3 4
Input
7 1 2 3 4 -1 5 -1
Output
1 3 5
Input
1 1
Output
1
Note
In case 1:
1, 3 and 4 are right view of the given tree.
