チーフ ウィガムは、市のパレードでフロートの正しい順序を確認する必要があります。プラットフォームは任意の順序で到着できますが、番号の昇順で厳密に中央広場に入る必要があります。 Wiggum は、プラットフォームを直接広場に向けるか、最初に脇道に向けてから、そこから広場に向けることができます。脇道の長さはすべてのプラットフォームを収容するのに十分ですが、通りの幅が広いため、あるプラットフォームが別のプラットフォームを追い越すことはできません。
パレードでフロートが正しい順序で移動することを Wiggum が確認できるかどうかを判断するプログラムを作成します。
入力
入力の最初の行には、単一の整数
N (
\(1 <= N <= 100\)) – が含まれます。プラットフォームの数。
2 行目には、
1 から
N までの
N 個の異なる整数が含まれています –到着順のプラットフォーム番号