一年一度的“Superbull”锦标赛即将举行。FJ作为此次比赛的负责人，希望比赛能够尽可能的吸引人。比赛共有N支队伍(1 <=N<=2000)，每支队伍都有一个ID（1<=ID<=2^30-1)。

Superbull采用淘汰制， 在每场比赛会有2支队伍进行对抗，每场比赛结束以后，FJ会选择淘汰掉其中一支球队，被淘汰的球队无法再参加任何比赛。当只剩下一支球队时，比赛就结束了。

FJ注意到每场比赛的吸引值是由两支队伍的总分决定的。而两只队伍的总分是由他们的ID按位异或得到。例如如果ID为12的队伍和ID为20的队伍进行比赛，那么这场比赛的总分为24，因为01100(12) XOR 10100(20) = 11000(24)。

FJ想要设计一种比赛方案，让所有比赛的总得分最大，请帮助FJ组织比赛。

第1行：一个正数N，表示有N支队伍参加比赛。

第2-N+1行：每行1个整数，其中第i+1行的整数代表第i支队伍的ID。