莫阿娜乘着她的独木舟出发去拯救她的岛屿。为此，她需要收集分布在 个岛屿上的特殊魔法贝壳。第 个岛屿上的魔法贝壳数量为 ，岛屿编号从 到 。
莫阿娜希望尽可能快地从尽可能多的岛屿上收集贝壳，因此她想要访问两个岛屿并收集这两个岛屿上的所有贝壳。但火神 Te Ka 可能会阻碍她的冒险，只有当 时，莫阿娜才能访问编号为 和 的两个岛屿，其中 表示按位 或 运算。
的值是预先未知的，因此请帮助莫阿娜为每个 从 到 找到 。再次注意，岛屿编号从 开始，换句话说，它们的二进制表示范围是从 个 到 个 。
第一行包含一个整数 ，表示总共有 个拥有贝壳的岛屿（）。
第二行列出 个整数 ——每个岛屿上的贝壳数量（）。
对于每个 从 到 ，输出问题的答案——使用该 可达到的最大 值。不同 的答案之间用空格分隔。
1 10 20
30
2 1 2 3 1
3 4 5
3 1 2 3 4 5 6 7 8
3 4 7 7 11 12 15
