测一测这个：

input:

3
1 100 1

output:

100
0
100