原版链接，区别在于数据范围不同。
有一个长度为 的序列 ， 为在 中独立均匀随机生成的实数。
若 且 ，我们称 为一个逆序对。你需要求出这个序列逆序对个数的期望值。为了简单起见，你只需要求出这个期望值对 取模的值。
一行一个正整数 。
接下来 行，第 行两个非负整数 。
输出逆序对个数期望值对 取模的值。
样例输入 1
3 2 3 4 5 1 6
样例输出 1
1
