### 问题描述 大衣有一个长度为 $N$ 的数组 $A$，大衣想知道数组中有多少对 $(i,j)(1\le i\le j\le N)$ 满足 $A_i\oplus A_j$ 的十进制数是回文的，$\oplus$ 表示按位异或。 你能回答大衣吗的问题吗？ ### 输入格式 第一行输入一个正整数 $N$ 表示数组的长度。 第二行输入 $N$ 个整数 $A_1,A_2,\cdots,A_N​$ 表示数组中的元素。 ### 输出格式 输出一个数字表示答案。 ### 样例输入1 ```text 4 13 27 12 26 ``` ### 样例输出1 ```text 8 ``` ### 样例输入2 ```text 3 2 2 2 ``` ### 样例输出2 ```text 6 ``` ### 说明 - 样例 $1​$ 的 $8​$ 个异或回文对如下： - $13\oplus13=0$。 - $13\oplus27=22$。 - $13\oplus12=1$。 - $27\oplus27=0$。 - $27\oplus26=1$。 - $12\oplus12=0$。 - $12\oplus26=22$。 - $26\oplus26=0$。 - 样例 $2​$：所有索引对都是异或回文对。 ### 评测数据规模 对于所有的评测数据，$1\le N\le 2\times10^4​$，$0\le A_i<2^{10}​$。