Thứ tự trò chuyện

Trên một mạng xã hội, danh sách các cuộc trò chuyện được sắp xếp theo quy tắc sau: mỗi khi bạn gửi tin nhắn cho một người bạn, cuộc trò chuyện với người đó được đưa lên đầu danh sách, thứ tự tương đối của các cuộc trò chuyện còn lại giữ nguyên. Nếu trước đó chưa từng có cuộc trò chuyện với người này, một cuộc trò chuyện mới được chèn vào đầu danh sách.

Ban đầu danh sách rỗng. Cho trình tự các tin nhắn bạn đã gửi (chỉ có bạn gửi đi, không ai nhắn lại), hãy in ra danh sách các cuộc trò chuyện sau khi xử lý xong toàn bộ tin nhắn, theo thứ tự từ trên xuống dưới.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$: số tin nhắn.
• $n$ dòng tiếp theo, mỗi dòng chứa tên người nhận của tin nhắn tương ứng, theo đúng thứ tự gửi. Mỗi tên là một xâu khác rỗng gồm các chữ cái Latin thường, độ dài tối đa $10$.

Dữ liệu ra

In ra tên tất cả những người bạn đã nhắn tin, mỗi tên trên một dòng, theo thứ tự các cuộc trò chuyện từ trên xuống dưới của danh sách cuối cùng.

Ràng buộc

• $1\le n\le 200000$
• Mỗi tên có độ dài từ $1$ đến $10$ chữ cái Latin thường.

Ví dụ