HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > 106. Множества и словари > problem:


Встречалось ли раньше?

Section problems

• Встречалось ли раньше?
• Евгений и Пикабу
• Листья
• Листья: валидатор
• Лучше, чем приоритетная очередь
• Макс и командировочные документы
• Макс и новогодние подарки
• Макс и ожидание маршрутки
• Макс и супермаркет

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/2000/2000/2000 ms. Memory limit 65536/65536/65536/65536 Kb.

Встречалось ли раньше?
Встречалось ли раньше?
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Вам дано $$$N$$$ целых чисел. Для каждого числа необходимо вывести «Yes», если число ранее встречалось в последовательности и «No» в противном случае.

Входные данные

Первая строка содержит целое число $$$N$$$ ($$$1 \le N \le 10^5$$$) — количество чисел в последовательности.

Следующие $$$N$$$ строк содержат целые числа $$$A_i$$$ ($$$1 \le A_i \le 10^9$$$) — последовательность чисел.

Выходные данные

Для каждого из чисел, в отдельных строках, выведите «Yes», если число уже встречалось в последовательности и «No» в противном случае.

Примеры

Входные данные
7
2
3
1
3
4
2
1
Выходные данные
No
No
No
Yes
No
Yes
Yes
Входные данные
5
1
3
2
4
2
Выходные данные
No
No
No
No
Yes

Для отправки решений необходимо выполнить вход.

www.contester.ru