n个人交流讨论，他们每个人都拥有一个有价值的想法，任意三个人的交流讨论会产生贡献值，贡献值为三个人的想法价值之和，求全部贡献值之和。
第一行一个整数n（n＜1 000）。 接下来n行，每行一个整数，表示第i个人想法的价值。
输出一个整数，即全部的贡献值之和。
4 2 3 4 5
42