时间限制：C/C++/Rust/Pascal 4秒，其他语言8秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld
题目描述
众所周知，杨大佬很强（从名字就可以看出来了），但他不仅仅满足于此，还想要变得更强，所以他每天都在爆肝修仙打cf。然而过了一段时间，杨大佬发现，他已经变得反手无力，正手不精，脚步松散，反应迟钝，肝也爆不了，仙也修不动，有时甚至会产生“1分钟只有59秒”这样的错觉。为了恢复往日的雄风，杨大佬采取了一系列措施——比如在修仙的时候顺便炼些丹药拿来补肝，于是很快，杨大佬又变得和过去一样健康了。
恢复了精力的杨大佬，开始思考起了一个小问题。为了能正确的描述这个问题，让我们先来回顾一些背景知识。
每种丹药都有一个非负整数能力值，杨大佬在炼丹时，每次可以花费一些仙气对某个丹药的能力值进行修改。具体来说，如果有个丹药的能力值是x，而杨大佬想将这个丹药的能力值变成
，则他需要花费的仙气值fairy(x,i)为：
其中
指按位异或。
现在考虑两个能力值不同的丹药，设他们的能力值分别为u和v。根据上一段关于fairy函数的描述不难知道，如果杨大佬想将能力值为u的丹药修改成能力值为v的丹药，那么他必然是按照一定的顺序轮流修改非负整数u的每一个二进制位，直到将其修改成v，在这一过程中杨大佬花费的总仙气值就是每次修改单一二进制位所花费的仙气值（fairy值）之和。显然，在将u修改成v的所有操作顺序中，应存在一个顺序使得杨大佬花费的总仙气最少，我们记这个最小仙气花费值为angel(u,v)。
有了fairy(x,i)和angel(u,v)的定义后，我们终于可以毫无偏差地描述杨大佬的小问题了。杨大佬手上有n个丹药，其中第i个丹药的能力值为ai。现在，杨大佬想将某个丹药的能力值变成除它本身外的其他某个丹药的能力值。杨大佬想知道的是，他最少需要花费多少仙气才能达成这一目的，也就是说杨大佬想知道下面这个式子的答案：
你能帮杨大佬解决这个问题吗？
输入描述:
第一行是一个整数，表示杨大佬拥有的丹药个数。
接下来n行，每行一个整数，给出了每个丹药的能力值。
输出描述:
输出一行一个整数ans，表示的值。