整数

题目描述

给出一个n表示有n个整数，每个整数为ai​, 现在要求每个整数乘上自己以外的数然后全部加和。

注意 ai​×aj​ 和 aj​×ai​ 只需计算一次。

请输出这个和。

输入格式

第一行单个正整数 n；

第二行n个整数a1​,a2​…,an​

输出格式

一个整数表示答案

输入数据 1

3
3 1 2

Copy

输出数据 1

11

Copy

输入数据 2

7
5 0 7 8 3 3 2

Copy

输出数据 2

312

Copy

样例解释 1

3×1+3×2+1×2=113×1+3×2+1×2=11

数据规模与约定

对于 40% 的数据，1≤n≤1000；

对于 100% 的数据，1≤n≤$10^5$,0≤ai​≤1000。