つの条件を満たすものです。小さい先日の門松列コンテストが不評だったので、門松列をぶち壊します。v$)という操作を何度もすることができます。連続部分列に門松列を含まないようにしてください。存在すると不正解となります。クエリ数が見えると面白いかもと思ったので、リアクティブ問題になっています。入出力の項を注意して読んでください。行目に$A$の各要素が空白区切りで与えられます。行目の入力はリアクティブジャッジ用のダミー入力です。解答を出力した後に受け取ってください。(受け取らなくても通るかも知れませんが、念のため)入力は全て整数で、以下の制約を満たします。