#arc104e. [arc104_e]Random LIS

[arc104_e]Random LIS

给出一个长度为 NN 的序列 AA,按照下列方式随机生成一个长度为 NN 的序列 XX
i[1,n]\forall i\in[1,n]XiX_i[1,Ai][1,A_i] 中的整数均匀随机。
求其最长上升子序列长度的期望,对 109+710^9+7 取模。