问题描述 给定 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 n−2 ​ ⋅a n−1 ​ +a n−2 ​ ⋅a n ​ +a n−1 ​ ⋅a n ​ 输入格式 输入的第一行包含一个整数 n。 第二行包含 a n 个整数 a 1 ​ ,a 2 ​ ,⋯,a n ​ 。 输出格式 输出一个整数 S，表示所求的和。请使用合适的数据类型进行运算。

答案：计算给定n个整数a1, a2, ..., an的两两相乘再相加的和S，可以采用以下方式：S = a1*a2 + a1*a3 + … + a1*an + a2*a3 + … + an-2*an-1 + an-2*an + an-1*an。