Description

勇敢的波吉在成为强大的王的路上越来越远，途中遇到了一个巨大的问题。他来到了二进制国，国王要考验一下波吉，才愿意教他本领，波吉看了看题，也不知道怎么办。现在你魂穿卡克，帮帮可爱的波吉吧！

题目是这样的，给出一个正整数数组a，定义（i，j）为i<j并且a[i]&a;[j]≥a[i]⊕a[j],其中&是位与，⊕是异或。国王交给波吉的任务，是计算出有多少对满足要求的（i,j）对。

帮帮可爱的波吉吧！

Format

Input

Output

输出一个非负整数，作为波吉的答案。

Samples

3
1
1
4
3 4 7 5
5
1 2 4 7 9

0
3
1

Hint

第一个样例，没有满足的数对；

第二个样例，满足条件的数对有（4，7）（4，5）（7，5），答案为3；

第三个样例，满足条件的数对为（4，7），答案为1。