uva10018測資B

Input:
20
31886
32021
20871
29840
778
9934
27675
28630
31091
12062
9160
7482
8522
8151
12328
5820
10776
20785
7756
2212
Output:
10 695565596
1 44044
4 468864
8 2432342
4 47674
2 47674
5 3568653
2 53635
2 90209
1 38083
1 9779
3 138831
6 229922
1 9669
1 94649
3 23232
5 2542452
6 5952595
2 47674
1 4334