【题意】

有 $n$（$n \leq 40000$）个物品，可以用1/2/3个不同的物品组成不同的价值，求每种价值有多少种方案(顺序不同算一种)。

【输入格式】

第一行是整数 $n$，表示有$n$个物品。

接下来升序输入$n$个数字 $a_i$（$a_i≤40000$），表示每个物品的价值。

【输出格式】

若干行，按升序对于所有可能的总价值输出一行 $x\ \ y$，$x$ 为价值，$y$ 为方案数。

【样例输入】

4
4 5 6 8

【样例输出】

4 1
5 1
6 1
8 1
9 1
10 1
11 1
12 1
13 1
14 1
15 1
17 1
18 1
19 1