题目描述

这题很简单，请你把这个式子算出来就好，$\sum_{i=1}^{n}\sum_{j=i}^{n}{|a_{i}+a_{j}-1000|}$

输入描述

第一行包括一个整数$n(3 \leq n \leq 10^{6})$，整数序列的长度。

第二行输入$n$个以空格分隔的整数$a_i$，$(0 \le a_i \le 1000)$，表示序列$a$。

输出描述

输出一个整数，表示该式子的值

样例

4
500 501 500 499

8