После поездки на сборы по программированию, Катя решила обновить свой гардероб и начать с футболок. Все футболки новых коллекций содержат уникальный идентификационный номер модели, так что теперь Катя идёт по магазинам и читает эти номера.
Когда Катя берёт в руки очередную футболку, она действует так: если футболка с таким же номером не была встречена Катей ранее – она покупает текущую футболку, в противном случае Катя переходит к следующей футболке без покупки.
Помогите Кате определить, какие футболки ей стоит купить в соответствии с её правилами.
В первой строке записано одно целое число $n$ – количество футболок, которое собирается просмотреть Катя ($1 <= n <= 5000$).
Во второй строке записаны $n$ целых чисел $a_i$ – номера футболок в том порядке, в котором их встречает Катя ($1 <= a_i <= 10^9$).
Выведите $n$ чисел, каждое из которых равно либо $0$, либо $1$. При этом, если Катя должна будет купить $i$-ю футболку, $i$-e число должно быть равно $1$, а если не должна - то равняться $0$.
## Входные Данные
В первой строке записано одно целое число $n$ – количество футболок, которое собирается просмотреть Катя ($1 <= n <= 5000$).Во второй строке записаны $n$ целых чисел $a_i$ – номера футболок в том порядке, в котором их встречает Катя ($1 <= a_i <= 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
[samples]
**Definitions**
Let $ N \in \mathbb{Z} $ be the number of items.
Let $ P \in \mathbb{Z} $ be the fixed price per unit in the store.
For each item $ i \in \{1, \dots, N\} $:
- $ A_i \in \mathbb{Z} $ is the minimum required quantity.
- $ S_i \in \mathbb{Z} $ is the market price per unit.
**Constraints**
1. $ 1 \leq N \leq 1000 $
2. $ 1 \leq P \leq 1000 $
3. For each $ i \in \{1, \dots, N\} $: $ 1 \leq A_i \leq 1000 $, $ 1 \leq S_i \leq 1000 $
**Objective**
For each item $ i $, compute the cost of purchasing at least $ A_i $ units at the fixed price $ P $:
$$ C_i = P \cdot A_i $$
Output $ C_1, C_2, \dots, C_N $.