input:

1
4
1 -1 -1 3000

ans:

1 999 1000 1000

output:

1 999 999 1001

目前所有题解都是这个输出。