10
+ 24
+ 27
+ 9
+ 24
+ 12
- 24
- 24
- 12
- 27
- 9
24
3
3
3
3
3
3
9
9
1

5
+ 8
+ 6
+ 8
- 8
- 8
8
2
2
2
6


9
+ 10
+ 10
+ 10
- 10
- 10
+ 5
- 10
- 5
+ 123
10
10
10
10
10
5
5
1
123

The following test helped me to catch out-of-index run time exception in my solution:

IN:
18
+ 1
- 1
+ 1
- 1
+ 1
- 1
+ 1
- 1
+ 1
- 1
+ 1
- 1
+ 1
- 1
+ 1
- 1
+ 32
- 32

OUT:
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
32
1