in：

4
6
1 5 5 3 3 6
6
1 2 2 3 3 5
10
1 8 5 4 2 9 3 8 2 1
20
1 8 9 3 4 5 8 7 4 10 3 2 8 5 1 9 5 2 8 9

out：

0 2 2 3 4 9
0 2 2 5 5 8
0 2 3 5 8 10 14 15 20 26
0 2 4 6 8 10 11 13 17 19 25 32 34 38 46 47 51 58 60 61