ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > 106. Множества и словари > задача:


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

Задачи раздела

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

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Встречалось ли раньше?
Встречалось ли раньше?
ограничение по времени на тест
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