九条可怜手上有一个长度为 的整数数列 ，她现在想要构造一个长度为 的，满足如下条件的整数数列 :

• 。
• 对于任意 ，令 为 至 中大于等于 的最小值， 为 至 中小于等于 的最大值。 必须满足 。如果不存在大于等于 的，那 么 ;如果不存在小于等于 的，那么 L=−∞ 。

现在可怜想要知道共有多少不同的数列满足这个条件。两个数列 和 是不同的当且仅当至少存在一个位置 满足 。