TSUM - Triple Sums
题号：NC231441
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

给定一个由 N 个不同整数组成的序列 s。
考虑序列中不同索引的三个整数的所有可能的和。
对于每个可能的和，输出生成它的不同索引三元组的数量。

输入描述:

第一行包含一个正整数。
接下来N行，每行包含一个整数，保证没有两个整数相同。

输出描述:

按以下格式打印每个可能和的解：
sum_value : number_of_triples

应首先打印较小的总和值。
具体见样例输出。
示例1

输入

复制 
5
-1
2
3
0
5

输出

复制 
1 : 1
2 : 1
4 : 2
5 : 1
6 : 1
7 : 2
8 : 1
10 : 1

说明

4 可以使用三元组 ( 0, 1, 2 ) 和 ( 0, 3, 4 ) 获得。
7 可以使用三元组 ( 0, 2, 4 ) 和 ( 1, 3, 4 ) 获得。

备注:

原题链接：https://www.spoj.com/problems/TSUM/en/