Заданий масив з \(N\) чисел.

Для кожного числа взнайдіть, чи зустрічалось воно в масиві раніше.

Формат вхідних даних

В першому рядку два число \(N\) (\(1 \le N \le 100000\)) В другому рядку \(N\) чисел - елементи масиву. (\(0 \le ai \le 10^9\))

Формат вихідних даних

Для кржного числа масиву виведіть в окремому рядку YES якщо число вже зустрічалось, і NO якщо число з'явилось вперше.

Приклад вхідних даних

8
4 3 5 2 5 1 3 5

Приклад вихідних даних

NO
NO
NO
NO
YES
NO
YES
YES