小W因为染色的时候算错了一位数，所以自闭了。他决定不再染布了，去找工作。

在面试的时候，面试官问了他这样一个问题：

给定一个长度为 $n$ 的序列 $a_i$，求

$$\sum_{\forall i < j, a_i > a_j} a_i\ \mathbb{xor}\ a_j$$

小W发现他不会做，想求助于你。

输入格式

第一行一个正整数 $n$。

第二行 $n$ 个整数，表示 $a_i$。

输出格式

一个整数表示答案。

样例1

input

2
2 1

output

3

限制与约定

对于 $30\%$ 的数据，满足 $n \le 5000$。

对于 $100\%$ 的数据，满足 $1 \le n \le 10^5, 1 \le a_i \le 10^5$。

时间限制：1 s

空间限制：512 MB

提示

$\mathbb{xor}$ 表示按位异或。