在生活中，条形码经常用来标志物品的信息。条形码是由黑白相间的条组成的。条的宽度有两种，我们可以认为窄的代表0，宽的代表1。本题中设定宽条的宽度是窄条的两倍。



现有一个条形码扫描工具，可以得到条形码每一条的宽度。你的任务是将这些宽度识别为一个01串。



本来这是一个非常简单的任务，可是由于在扫描的时候会有误差，使得问题变得没那么简单了。不过扫描工具得到的结果最多比真实值大或小5 。请你帮忙完成这个识别程序。已知条形码中至少有一个是宽条，可能没有窄条。



输入



输入第一行为一个数字n（n<20），表示扫描出了n个条。



第二行为n个正整数，均不大于10^8。



输出



输出为一个长度为n的01串，宽条对应1，窄条对应0。如果有些条偏差的超过了限制，输出“Bad Barcodes”-In life, the bar code information is often used to mark items. Barcode is composed of black and white stripes. The width of the strip, there are two, we can say that narrow represents 0, 1 wide representatives. In this problem set wide stripe width is narrow twice. An existing bar code scanning tool, you can get one of the width of each bar code. Your task is to identify these width as a 01 string. It would be a very simple task, but because there will be errors in scanning time, so the problem becomes not so simple. But the results of the scan tool to get up to larger or smaller than the true value of 5 . Please help complete this recognition program. Known barcode at least one wide strip, may not narrow. Input of the first acts of a number n (n < 20), expressed scan of n bars. The second behavior n positive integer, not greater than 10 ^ 8. Output Output is a string of length n of 01, corresponding to a wide strip, strip corresponds to 0. If some article deviation exceeds the limit