小小数对

题目背景

piggy 非常喜欢组合数，但这道题跟组合数没什么关系

题目描述

piggy 讨厌小小数对，可 piggy 实在是太笨了。

它希望你能帮它找出长度为 $n \geq 2$ 的数组 $a$ 的小小数对

小小数对定义如下： $min($全局最小异或对$,$全局最小或对$)$

输出格式

一行一个整数表示小小数对。

输入样例

6
21 7 9 14 22 5

输出样例

2

数据范围

对于 $30\%$ 的数据，$n \leq 300$

对于 $60\%$ 的数据，$n \leq 5000$

对于 $100\%$ 的数据，$n \leq 500000$

保证所有$0 \leq a_i \leq 10^{18}$