关于这个问题，如何解决？

Question

时间限制: 1.0s 内存限制: 256.0MB 本题总分：10 分
【问题描述】
给定 n 个整数 a1, a2, ..., an ，求它们两两相乘再相加的和，即
S = a1 · a2 + a1 · a3 + ..+ a1 · an + a2 · a3 + ...+ ann 2 · ann 1 + ann 2 · an + ann 1 · an.
【输入格式】
输入的第一行包含一个整数 n 。
第二行包含 n 个整数 a1, a2, ... an。
【输出格式】
输出一个整数 S，表示所求的和。请使用合适的数据类型进行运算。
【样例输入】
4
1 3 6 9
【样例输出】
117
【评测用例规模与约定】
对于 30% 的数据，1 ≤ n ≤ 1000，1 ≤ ai ≤ 100。
对于所有评测用例，1 ≤ n ≤ 200000，1 ≤ ai ≤ 1000。

代码:
#include<stdio.h>
int main()
{
int n, i, j, a[100], sum = 0;
scanf("%d ", &n);
for (i = 0; i < n; i++)
scanf("%d ", &a[i]);
for (i = 0; i < n; i++)
{
for (j = i + 1; j < n; j++)
{
sum += a[i] * a[j];
}
}
printf("%d", sum);
return 0;
}

不报错，但是输入条件没有输出

看了很久，感觉自己没错

请学长们帮忙修改下，万分感谢了

Answer 1

修改处见注释，供参考：

#include<stdio.h>
int main()
{
    int n, i, j, a[200001], sum = 0;
    scanf("%d", &n); //scanf("%d ", &n); "%d " 多了空格
    for (i = 0; i < n; i++)
         scanf("%d", &a[i]); //scanf("%d ", &a[i]);  "%d " 多了空格
    for (i = 0; i < n - 1; i++) //for (i = 0; i < n; i++)
    {
        for (j = i + 1; j < n; j++)
        {
             sum += a[i] * a[j];
        }
    }
    printf("%d", sum);
    return 0;
}