Даша записывает определенное количество чисел, а Маша следит за тем повторялось ли уже записанное число или нет. Если повторялось Маша говорит YES, если нет - NO. Маша устала и хочет, чтобы вы автоматизировали ее работу. Помогите ей.
Входные данные: В первой строке водится количество чисел N (1<=N<=100 000), во второй строке список чисел через пробел.
Выходные данные: Для каждого числа выведите слово YES (в отдельной строке), если это число ранее встречалось в последовательности или NO, если не встречалось.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
6
1 2 3 2 3 4 |
NO
NO
NO
YES
YES
NO
|