题目描述

对于$A_1,A_2,A_3,\"cdots,A_N$，求
$(6\"times \"sum_{i=1}^N\"sum_{j=i+1}^N\"sum_{k=j+1}^N A_i\"times A_j\"times A_k)\" mod\" (10^9+7)$
的值。

输入格式：

第1 行，1 个整数$N$。
第2 行，$N$个整数$A_1,A_2,A_3,\"cdots,A_N$.

输出格式：

1 个整数，表示所求的值。

输入样例#1：

3
1 2 3

输出样例#1：

36