#arc104f. [arc104_f]Visibility Sequence

[arc104_f]Visibility Sequence

有一排共 nn 栋房子,同时给出一个长为 nn 的序列 XX,第 ii 栋房子的高度 Hi[1,Xi]H_i\in[1,X_i] 且为整数。
按照房屋的高度生成一个序列 PP,其中 PiP_iii 左边第一个比它高的房子的编号,若不存在,则为 1-1
求有多少种本质不同的 PP,对 109+710^9+7 取模。