两个整数 x 和 y 兼容,如果它们按位“AND”的结果等于 0,即 a & b = 0。例如,数字 90 (10110102) 和 36 (1001002) 兼容,因为 10110102 & 1001002 = 02,数字 3 (112) 和 6 (1102) 不兼容,因为 112 & 1102 = 102。
给定一个整数数组 a1, a2, ..., an。您的任务是为每个数组元素找到以下内容:该元素是否与给定数组中的其他元素兼容?如果这个问题的答案是肯定的,那么您还应该找到任何合适的元素。
输入
第一行包含一个整数 n (1 ≤ n ≤ 106) — 给定数组中的元素数量。第二行包含 n 个空格分隔的整数 a1, a2, ..., an (1 ≤ ai ≤ 4·106) — 给定数组的元素。数组中的数字可以重合。
输出
打印 n 个整数 ansi。如果 ai 与给定数组 a1, a2, ..., an 的任何其他元素不兼容,则 ansi 应等于 -1。否则 ansi 是任何这样的数字,即 ai & ansi = 0,并且 ansi 出现在数组 a1, a2, ..., an 中。
示例
输入 #1
2 90 36
输出 #1
36 90
输入 #2
4 3 6 3 6
输出 #2
-1 -1 -1 -1
输入 #3
5 10 6 9 8 2
输出 #3
-1 8 2 2 8