Input
4 1 2 8 12
Output
-1 1 1 4 1 1 1 1 5 1 1 0 1 1