你怎么像患者的固有资产，催着往事追忆任病情延展。
我用上不眠不休的手段，抵抗梦里你的温暖。
在 ChA 的想象世界，每种疾病都有一个代号。比如 Wa1 就患有顽疾 。
同样地，每种生命体征都有一种代号。Wa1 共测量了 次生命体征，设第 （）个测量结果是 。保存测量结果的文件夹按 升序排序。测量结果序列 的风险程度是 ，记为 。
定义一个正整数数列 满足顽疾 的特征，当且仅当下列条件均成立：
- 对于所有 ，均有 ；
- 对于所有 ，均有 。
定义 为使得 满足以上特征的长为 的排列 的数量。
不幸的是，ChA 完全遗忘了 的内容。你只能初步评估 Wa1 的健康情况为 ，其中 为全体满足 的序列构成的集合。
为了 Wa1，你需要求出 Wa1 的健康情况。由于这个数可能很大，Wa1 允许你输出对 取模的结果。
