問題

長さ$N$の数列$A=(A_1,A_2,...,A_N)$が与えられます。
以下の式を計算してください。

・ $ \ \displaystyle \sum_{i=1}^{N} \displaystyle \sum_{j=i+1}^{N} A_i | A_j \ $

ただし、$A_i|A_j$は$A_i$と$A_j$のビットごとの論理和演算とします。
つまり、$i$<$j$を満たす全ての$i,j$のペアについて、$A_i|A_j$の総和を求めてください。

入力は以下の形式で標準入力から与えられる。

$N$
$A_1$ $A_2$ $...$ $A_N$

1行目に整数$N$が与えられる。 2行目に数列$A$が与えられる。

出力の最後に改行を入れること。

全ての入出力ケースについて以下を満たす。

3
1 2 3

(1|2)+(1|3)+(2|3)=9です。よって、9を出力します。

7
2007 6 20 2 3 2 6