You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

在一个遥远的数学王国里，住着一位伟大的数学家艾克斯。他每天都沉浸在数字和公式的世界中，发现了许多惊人的数学定理。有一天，他决定要挑战自己，创造一个全新的数学谜题，以测试自己和他人对数字的理解和运算能力。

艾克斯走到王国的广场，宣布他的新挑战。广场中央矗立着一个巨大的公告牌，上面写着他的谜题：

“在我的王国里，有一组神奇的数字序列$A = (A_1, A_2, \dots, A_N)$，其中每个数字都有它自己的故事。我想要你们找到这个序列中所有数字对$(A_i, A_j)$的一个特殊值的总和。这个值是：

记住，这里的$\left\lfloor x \right\rfloor$表示不大于$x$的最大整数。你们必须找到所有$i < j$的组合，计算出这些值的总和。”

艾克斯的挑战引来了王国中最聪明的数学家和学者。为了破解这个谜题，他们需要在序列$A$中找到所有可能的数字对$(A_i, A_j)$，计算出每一对的值，并求和。他们知道，只有最敏锐的头脑才能在如此短的时间内完成这个任务。

输入格式

第一行一个正整数 $N$，表示序列元素的个数。

第二行 $N$ 个正整数 $A_i$， 其含义如题面描述。

输出格式

一行一个整数，表示答案

样例输入1

3
3 1 4

样例输出1

8

样例输入2

6
2 7 1 8 2 8

样例输出2

53

样例输入3

12
3 31 314 3141 31415 314159 2 27 271 2718 27182 271828

样例输出3

592622

数据范围与约定

对于 $20\%$ 的数据，满足 $1 \leq N \leq 2 \times 10^3$

对于另外 $10\%$ 的数据，还满足 $\forall i \in [1, N], A_i$ 相等

对于 $100\%$ 的数据，满足 $1 \leq N \leq 2 \times 10^5, 1 \leq A_i \leq 10^6$