После поездки на сборы по программированию, Катя решила обновить свой гардероб и начать с футболок. Все футболки новых коллекций содержат уникальный идентификационный номер модели, так что теперь Катя идёт по магазинам и читает эти номера.
Когда Катя берёт в руки очередную футболку, она действует так: если футболка с таким же номером не была встречена Катей ранее – она покупает текущую футболку, в противном случае Катя переходит к следующей футболке без покупки.
Помогите Кате определить, какие футболки ей стоит купить в соответствии с её правилами.
В первой строке записано одно целое число $$$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
| MSPU Training Contest 2018-2019 |
|---|
| Finished |
