题目描述

给定一个栈，初始时栈为空。

你需要依次进行n个操作。

每个操作给定一个由小写字母构成的非空字符串，随后进行判断:

1.如果栈中已经包含该字符串，则将该字符串上升至栈顶，栈中其它元素的相对顺序保持不变,

2.如果栈中还末包含该字符串，则将该字符串直接插入到栈的顶部。

所有操作完成后，请你按照从栈顶到栈底的顺序，依次输出栈内所有元素

输入

第一行包含整数n。

接下来n行，每行包含一个由小写字母构成的非空字符串

输出

按照从栈顶到栈底的顺序，依次输出栈内所有元素

每个元素占一行。

8
pen
book
eraser
desk
desk
eraser
book
pen

pen
book
eraser
desk

提示

所有测试点满足$1<n<2*10​^5$​，每个给定字符的长度范围1,10