异或

题目描述 给定数组�1 , �2 , …, �� ，统计有多少个三元组 �, �, � 满足� < � < �并且 �� ⊕ �� < �� ⊕ �� 。这里⊕表示异或。

输入格式 第一行，一个整数�。

接下来一行�个整数，�1 , �2 , …, �� 。

输出格式 一行，一个整数表示答案。

样例输入 1 5 1 2 3 4 5

样例输出 1 6

样例输入输出 2 见下发文件。

数据规模 共 10 组数据。

测试点 1,2 满足� ≤ 102 。

测试点 3,4 满足� ≤ 2 × 103 。

测试点 5,6 满足�� ≤ 26 。

对于所有数据，满足 1 ≤ � ≤ 5 × 105 , 0 ≤ �� < 230 。