存在しない数を全て消す必要があるが、大きい方から消していくことになる。6を消したら、以降、MEXを6以上にすることはできなくなるので。同じ側に位置していないといけない。これも両端のどちらか。7の内側にも入ってよい。置ける位置がぐっと増える。8や6を挿入した位置の外側はダメ置ける位置は左右からだんだん広がっていくが、前の数字を置いた位置より外側に置くのはダメ、ということになる。DP左右の挿入位置を持つ以下のDPで状態を管理できそう。挿入位置のindexは、最初のAにおける隙間を基準とする。上例の通り、複数の数字を同じ位置へ挿入することになっても、後から挿入する方が内側になるように並べ方は一意に決まるので、「Aのどこに挿入したか」さえわかればよい。なってしまう可能性があり、そうなると「前の数字の内側」がどこなのか、曖昧になって状態管理が難しくなる。上の値の挿入までとする。保証され、「内側」が明確になり考えやすい。未満の値の挿入方法は、別途考える。なる手前までのそれぞれに遷移できる。なる手前までのそれぞれに遷移できる。