Задається послідовність \(N\) чисел.

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

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

У першому рядку задається ціле число N (\(1 \le N \le 10^5\)) — кiлькiсть чисел у послідовності.

У наступному рядку \(N\) чисел \(A_i\) (\(1 \le A_i \le 10^9\)).

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

Виведiть \(N\) рядкiв: «YES» або «NO» вiдповiдно до умови задачi.

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

6
1 2 3 2 3 4

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

NO
NO
NO
YES
YES
NO