如果 $i-fa_i\ge n$，那么直接退出输出 $f_i$，因为不存在一个更靠后的位置答案更优，证明不会

感觉这个不太对但卡不掉，交 CF 上也能过，所以是为什么呢，有没有好哥哥能教教我 /kel