Input
6 1 4 8 17 20 25
Output
0 3 5 11 13 17