You are given N numbers: d[0], d[1], ..., d[N - 1]. Output a string of bits with N bits (0/1) in which the i-th bit is 1 if there is any number before d[i] which equals d[i], otherwise output 0. Then, output a string of bits with N bits (0/1) in