https://www.luogu.com.cn/record/194857130，可以被以下hack数据卡掉：

5
1 1 2 4 4 4 4 4

正确输出：

-1 8 12 -1 

我的做法：

-1 -1 12 -1

因为这个数据太小了，所以造了一组大的：

20
1 1 1 2 5 6 7 8 9 10 11 10 13 14 15 15 17 18 19 15 16 17 17 17 17 16 18 15 15 18 18 15 19 18 15 17 18 15

-1 -1 -1 -1 -1 -1 -1 -1 -1 180 197 214 231 247 259 270 -1 -1 -1