{"raw_statement":[{"iden":"statement","content":"После поездки на сборы по программированию, Катя решила обновить свой гардероб и начать с футболок. Все футболки новых коллекций содержат уникальный идентификационный номер модели, так что теперь Катя идёт по магазинам и читает эти номера.\n\nКогда Катя берёт в руки очередную футболку, она действует так: если футболка с таким же номером не была встречена Катей ранее – она покупает текущую футболку, в противном случае Катя переходит к следующей футболке без покупки.\n\nПомогите Кате определить, какие футболки ей стоит купить в соответствии с её правилами.\n\nВ первой строке записано одно целое число $n$ – количество футболок, которое собирается просмотреть Катя ($1 <= n <= 5000$).\n\nВо второй строке записаны $n$ целых чисел $a_i$ – номера футболок в том порядке, в котором их встречает Катя ($1 <= a_i <= 10^9$).\n\nВыведите $n$ чисел, каждое из которых равно либо $0$, либо $1$. При этом, если Катя должна будет купить $i$-ю футболку, $i$-e число должно быть равно $1$, а если не должна - то равняться $0$. \n\n"},{"iden":"входные данные","content":"В первой строке записано одно целое число $n$ – количество футболок, которое собирается просмотреть Катя ($1 <= n <= 5000$).Во второй строке записаны $n$ целых чисел $a_i$ – номера футболок в том порядке, в котором их встречает Катя ($1 <= a_i <= 10^9$)."},{"iden":"выходные данные","content":"Выведите $n$ чисел, каждое из которых равно либо $0$, либо $1$. При этом, если Катя должна будет купить $i$-ю футболку, $i$-e число должно быть равно $1$, а если не должна - то равняться $0$. "},{"iden":"примеры","content":"Входные данные3\n1 2 3\nВыходные данные1 1 1 Входные данные5\n1 2 1 2 3\nВыходные данные1 1 0 0 1 Входные данные4\n9 9 9 9\nВыходные данные1 0 0 0 "}],"translated_statement":null,"sample_group":[],"show_order":[],"formal_statement":"**Definitions**  \nLet $ N \\in \\mathbb{Z} $ be the number of items.  \nLet $ P \\in \\mathbb{Z} $ be the fixed price per unit in the store.  \nFor each item $ i \\in \\{1, \\dots, N\\} $:  \n- $ A_i \\in \\mathbb{Z} $ is the minimum required quantity.  \n- $ S_i \\in \\mathbb{Z} $ is the market price per unit.  \n\n**Constraints**  \n1. $ 1 \\leq N \\leq 1000 $  \n2. $ 1 \\leq P \\leq 1000 $  \n3. For each $ i \\in \\{1, \\dots, N\\} $: $ 1 \\leq A_i \\leq 1000 $, $ 1 \\leq S_i \\leq 1000 $  \n\n**Objective**  \nFor each item $ i $, compute the cost of purchasing at least $ A_i $ units at the fixed price $ P $:  \n$$ C_i = P \\cdot A_i $$  \nOutput $ C_1, C_2, \\dots, C_N $.","simple_statement":"For each of N items, calculate the cost of buying at least Ai units at a fixed price P.","has_page_source":false}