Tom学会了通过写程序求出一个1-n的排列的逆序对数，但他的老师给了他一个难题：
给出一个1-n的排列，求所有字典序比它小的1-n的排列的逆序对数之和。
Tom一时不知道该怎么做，所以他来找你帮他解决这个问题。
因为数可能很大，答案对${10}^{9}+7$取模。
输入包含多组数据（大约20组）。对于每一组数据，第一行一个正整数n，第二行n个数，是一个n的排列。 $n\leq 100$
对于每组数据输出一行，答案模${10}^{9}+7$。
3 2 1 3 5 2 1 4 3 5
1 75
由于输入文件可能较大，建议对读入进行优化