Удаление дубликатов из списка строк

Java Лёгкий collections

Задача «Удаление дубликатов из списка строк»

Напишите программу, которая читает строки из стандартного ввода, сохраняет их в ArrayList, а затем удаляет все дубликаты, оставляя только уникальные элементы в порядке их первого появления. Выведите полученный список строк через пробел.

Формат ввода

Первая строка содержит целое число n (1 ≤ n ≤ 1000) — количество строк. Затем следуют n строк, каждая на отдельной строке.

Формат вывода

Одна строка, содержащая уникальные строки из исходного списка в порядке их первого появления, разделённые пробелом.

Примеры

Пример 1

ВВОД

3
hello
world
hello

ВЫВОД

hello world

main.java