题意：

对于一个排列 p={1,2,....,n},记val(p)等于最小的i 满足i>a[i]，如不存在则 val(p)=n+1。

求val(p)的期望值是多少

样例：

IN：

2

OUT：

499122179

求助！