uva11364測資A

Input:
17
4
24 13 89 37
6
7 30 41 14 39 42
1
50
4
35 22 68 0
20
34 1 28 49 99 3 45 11 26 55 89 76 32 67 44 91 39 0 47 23
10
1 2 3 4 5 6 7 8 9 10
15
95 90 85 80 75 70 65 60 55 50 45 40 35 30 25
9
1 98 3 97 5 95 7 93 8
8
40 62 24 45 77 33 90 39
20
34 98 19 7 6 2 0 15 1 17 20 90 89 33 91 3 11 13 70 20
5
5 5 5 5 5
6
1 2 1 2 1 2
15
1 2 2 3 3 3 4 4 4 4 5 5 5 5 5
20
1 1 1 1 1 1 1 54 22 33 87 43 65 33 45 45 45 90 90 90
10
60 30 10 90 20 30 50 70 80 0
12
10 20 30 40 50 45 35 25 15 5 17 60
10
90 80 70 60 50 65 75 85 95 5
Output:
152
70
0
136
198
18
140
194
132
196
0
2
8
178
180
110
180