No.365 ジェンガソート

No.365 ジェンガソート - yukicoder

恥ずかしながら問題を読み間違えていた（挿入ソートやんこれではない）
元の並びをどれだけ活かしてソートできるかなのですが、私は手元のノートでの考察を間違えており考察失敗しました。大反省です。

解説見たら一瞬で解けたけど、自分で思いつけないとダメですね。

#89277 No.365 ジェンガソート - yukicoder

def solve():
    n = int(input())
    al = [int(i) for i in input().split()]

    res = n
    for i in al[::-1]:
        if res == i:
            res -= 1
    print(res)

if __name__=='__main__':
    solve()