Задача №114069. Игра в шпионов
Ваня и Маша играют в шпионов. Ваня загадывает пароль, а Маша должна его угадать. Ване лень придумывать сложные пароли, потому его пароль имеет фиксированную длину \(N\) и состоит только из нулей и единиц. Отгадывание пароля устроено следующим образом. У Вани есть \(N\) шаблонов паролей, имеющих вид:
0000...000
1000...000
1100...000
...
1111...100
1111...110
Все строки имеют длину \(N\), такую же, как и Ванин пароль.
Ваня сообщает Маше \(N\) целых чисел, которые означают количество несовпадающих разрядов в задуманном им пароле и соответствующей строкой шаблона. Например, у пароля 101001 и шаблона 110000 количество несовпадений равно \(3\):
101001
110000
Маша сообразила, что указанных чисел достаточно, чтобы однозначно восстановить загаданный Ваней пароль. Помогите Маше — напишите программу, которая позволит ей по последовательности чисел, сообщённых ей Ваней, восстановить его пароль.
В первой строке записано единственное целое число \(N\), \(1 \leq N \leq 100\) — длина пароля. Затем в \(N\) строках, по одному в строке, записаны целые неотрицательные числа \(a_1, a_2, \ldots, a_N\), не превосходящие \(N\) — числа, сообщённые Ваней.
Программа должна вывести единственную строку, состоящую из нулей и единиц — восстановленный по исходным данным пароль.
5 2 3 2 3 2
01010
5 4 3 2 1 2
11101