给定序列 $a$，可以进行若干次操作，每次操作改变序列中的一个数，求最少多少次将序列变成严格上升。

$1\leq n\leq 5000$