Background

Description

Format

Input

Output

Samples

11
4 5 6 6 4 3 3 2 3 2 1

1:1
2:2
3:3
4:2
5:1
6:2
7:0
8:0
9:0
10:0
11:0
sum=1 a[1]=1
sum=3 a[2]=2
sum=6 a[3]=3
3

10
1 1 1 1 1 1 1 1 1 1

1:10
2:0
3:0
4:0
5:0
6:0
7:0
8:0
9:0
10:0
sum=10 a[1]=10
1

Limitation

1s, 1024KiB for each test case.