给定数组 a[1],a[2],...,a[n] ，统计有多少个三元组 (i,j,k) 满足 i<j<k 并且 (a[i]⊕a[j])<(a[j]⊕a[k]) 。这里 ⊕ 表示异或。

第一行，一个整数 n 。
接下来一行 n 个整数 a[1],a[2],...,a[n] 。

一行，一个整数表示答案。

5
1 2 3 4 5

6

数据规模
共 10 组数据。
测试点 1,2 满足 n≤10^2 。
测试点 3,4 满足 n≤2×10^3 。
测试点 5,6 满足 a[i]≤2^6 。
对于所有数据，满足 1≤n≤5×10^5, 0≤a[i]<2^30 。