贝西和她的朋友们在参加一年一度的足球锦标赛。FJ的任务是让这场锦标赛尽可能地好看。

一共有N支球队参加这场比赛，每支球队都有一个取值在1~2^30-1之间的整数编号。

足球锦标赛是一个淘汰赛制的比赛——每场比赛过后，FJ选择一支球队淘汰，淘汰了的球队将不能再参加比赛。

锦标赛在只有一支球队留下的时候就结束了。

FJ发现了一个神奇的规律：在任意一场比赛中，这场比赛的得分是参加比赛两队的编号的异或(Xor)值。例如：编号为12的队伍和编号为20的队伍之间的比赛的得分是24分，因为 12(01100) Xor 20(10100) = 24(11000)。

FJ相信比赛的得分越高，比赛就越好看，因此，他希望安排一个比赛顺序，使得所有比赛的得分和最高。请帮助FJ决定比赛的顺序。

第一行一个正整数N，代表球队的数量。

接下来N行，第i行1个正整数，代表第i支球队的编号。

对于30%的数据，n<=5

对于60%的数据，n<=100

对于100%的数据，n<=2000