1〜10の10個の数字からなる数列を考える
これを先頭から順に取り出し2つの列A,Bのどちらかにわけるとする
この時、取り出した数字が
A,Bの最後尾に並んでいる数字より常に大きくなるような
並べ方が存在するための
元の数列の条件を求めなさい

たとえば1 3 2 4 5 6 8 7 9 10という数列の場合

3 2 4 5 6 8 7 9 10
　A:1
　B:
2 4 5 6 8 7 9 10
　A:1 3
　B:
4 5 6 8 7 9 10
　A:1 3
　B:2
5 6 8 7 9 10
　A:1 3
　B:2 4
...(略)
　A:1 3 5 6 7 9
　B:2 4 8 10
こんな風に分けられるのでOK(他の分け方でもよい)

しかし10 9 8 7 6 5 4 3 2 1の場合
8 7 6 5 4 3 2 1
　A:10
　B:9
この時点で8をうまく並べることができなくなる