B. Пополнение гардероба
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

После поездки на сборы по программированию, Катя решила обновить свой гардероб и начать с футболок. Все футболки новых коллекций содержат уникальный идентификационный номер модели, так что теперь Катя идёт по магазинам и читает эти номера.

Когда Катя берёт в руки очередную футболку, она действует так: если футболка с таким же номером не была встречена Катей ранее – она покупает текущую футболку, в противном случае Катя переходит к следующей футболке без покупки.

Помогите Кате определить, какие футболки ей стоит купить в соответствии с её правилами.

Входные данные

В первой строке записано одно целое число $$$n$$$ – количество футболок, которое собирается просмотреть Катя ($$$1 \leq n \leq 5000$$$).

Во второй строке записаны $$$n$$$ целых чисел $$$a_i$$$ – номера футболок в том порядке, в котором их встречает Катя ($$$1 \leq a_i \leq 10^9$$$).

Выходные данные

Выведите $$$n$$$ чисел, каждое из которых равно либо $$$0$$$, либо $$$1$$$. При этом, если Катя должна будет купить $$$i$$$-ю футболку, $$$i$$$-e число должно быть равно $$$1$$$, а если не должна - то равняться $$$0$$$.

Примеры
Входные данные
3
1 2 3
Выходные данные
1 1 1
Входные данные
5
1 2 1 2 3
Выходные данные
1 1 0 0 1
Входные данные
4
9 9 9 9
Выходные данные
1 0 0 0