问题 J: [蓝桥杯2022初赛] 求和

内存限制：128 MB 时间限制：1.000 S

评测方式：文本比较命题人：

提交：728 解决：276

给定n个整数a[1],a[2],...,a[n]，求两两相乘再相加的和，即
S=a[1]·a[2]+a[1]·a[3]+...+a[1]·a[n]+a[2]·a[3]+...+a[2]·a[n]+...+a[n-1]·a[n]

第一行为正整数n，第二行为n个整数。
30%的数据：2≤n≤1000，1≤a[i]≤100。
100%的数据：2≤n≤200000，1≤a[i]≤1000。

输出一个数字表示答案S。

4
1 3 6 9