Right View Of A Binary Tree

easy
1. Given a Binary Tree, print Right view of it. 
2. Right view of a Binary Tree is set of nodes visible when tree is visited from Right side.

Input Format

Input is managed for you.

Output Format

Output is managed for you.

Constraints

0 <= Number of Nodes <= 10^5
-1000 <= value of Node data <= 1000

Notice

Try First, Check Solution later

1. You should first read the question and watch the question video.
2. Think of a solution approach, then try and submit the question on editor tab.
3. We strongly advise you to watch the solution video for prescribed approach.

Example

Input
15
1
1
-1
1
1
-1
1
-1
-1
1
-1
-1
1
-1
-1
Output
1
1
1
1
1
Previous
Construct Binarytree From Preorder And Postorder Traversal
Next
Left View Of A Binary Tree

Related Questions