Remoção de duplicatas de uma lista de strings

Java Easy collections

Tarefa «Remoção de duplicatas de uma lista de strings»

Escreva um programa que lê strings da entrada padrão, as armazena em um ArrayList e, em seguida, remove todas as duplicatas, mantendo apenas os elementos únicos na ordem de sua primeira aparição. Imprima a lista de strings resultante separada por espaços.

Formato de Entrada

A primeira linha contém um número inteiro n (1 ≤ n ≤ 1000) — a quantidade de strings. Em seguida, vêm n strings, cada uma em uma linha separada.

Formato de Saída

Uma única linha contendo as strings únicas da lista original na ordem de sua primeira aparição, separadas por espaços.

Exemplos

Exemplo 1

ENTRADA

3
hello
world
hello

SAÍDA

hello world

main.java