致标开始了他的探险、他发现了很多很多的山洞…..
山洞中有到处都是古老的石门，门上印着一些乱七八糟的山寨文字、有野史相传这是火星人留下的，名曰：非主流脑残文字。致标经过长时间的实地勘察、发现石门上有一排神秘的类似数字的字样，字只有两种、经过专业学者BAQ的有情翻译，译为人类阿拉伯数字的 “0” ， “1” ；
不久致标又有了新的发现，石门上的山寨文字也被火星文资深研究者NOVA翻译了出来;
经过致标整理，大意如下：
在火星人生存的地方流传中一种 “嘻哈矩阵” , 定义N*N的矩阵、其第一行为 A1 A2 A3 A4 A5….AN , 第 k 行是通过 第 K-1行的每一列的元素左移一位形成的(第1号元素移动到第N号去)。
然后再将其 行与行 之间按字典序从小到大排序，0是小于1的。排序后才得到一个正式的 “嘻哈矩阵” ！
左移例子：
1行： A1 A2 A3 A4 A5 ….. AN
2行： A2 A3 A4 A5 ……AN A1
3行： A3 A4 A5 …….AN A1 A2
……
N 行： AN A1 A2 ....AN-2 AN-1
这个例子可以应正大家对行与行排序的的猜想。

0   0   0   1   1
0   0   1   1   0 
0   1   1   0   0
1   0   0   0   1  
1   1   0   0   0     
 

（排序后矩阵，第四行与第五行排序之前应该是交换的、这是完成形态的嘻哈矩阵排序之后的图。）

现在已知这个矩阵的最后一列，求这个“嘻哈矩阵”的第一行。
（大家要注意行和列哈，横的是行，竖的是列….）
致标工作繁忙，这个简单的任务就交给大家了。
输入数据：
第一行 ： N
接下来 N 个数 ， 从上至下给出该嘻哈矩阵的最后一列。
输出数据：
一行 ：共N个数，表示该嘻哈矩阵第一行从左到右的值。
（注意样例中0 1之间存在空格。 测试数据无多组数据。
此题有点缴脑壳，为了不让大家误会，请仔细读题，输入所给的最后一列是排序后的最后一列、完成形态的嘻哈矩阵的最后一列。)
样例1：
Matrix.in
5
1 0 0 1 0
Matrix.out
0 0 0 1 1
数据范围
对于 20 % 的数据 N <= 20
对于 20% 的数据 N<=100
对于 40%的数据 N<=3000
对于 20%的数据 N<=1000000