题目描述：有长度为N的排列P满足以下性质。

• 对于任意 $i !=P_{N}$ 都有 $pos_{i-1}>pos_{i}$ 或 $pos_{i+1}>pos_{i}$ 成立。其中$pos_{i}$表示数字 $i$ 在排列中出现的位置。

• 现在一些数被擦去了，问原来可能的P的个数。