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

Сборники > Сборник > задача:


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

Задачи сборника

• Вверх ногами
• Вендетта
• Високосный год
• Владимир и бассейн
• Владимир и бутерброды
• Возвести в квадрат
• Всё и сразу
• Все любят уравнения
• Встречалось ли раньше?
• Второй максимум последовательности
• Выбирайте типы данных с умом
• Где ключи?
• Где условие?
• Генерация приглашений
• Геном
• Герои
• Гипотеза Коллатца

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

Если у вас есть предложения или пожелания по работе 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