Pentru o secvenţă {$S = s{~1~},...,s{~k~}$} de numere naturale distincte, fie $i$ poziţia elementului maxim, şi $j$ poziţia elementului minim. Definim {$v(S) = v(s{~1~},...,s{~k~}) = i - j$}.

Se dă o permutare {$A=a{~1~},...,a{~N~}$} a mulţimii {${1,...,N}$}. Să se determine valoarea sumei:

Se dă o permutare {$A = a{~1~},...,a{~N~}$} a mulţimii {${1,...,N}$}. Să se determine valoarea sumei:

<tex>\sum_{\[1 \le i < j \le N} v(a{~i~},...,a{~j~})\] mod 10^9+7</tex>

<tex>\sum_{\[1 \le i < j \le N} v(a{~i~},...,a{~j~})\]\hspace mod 10^9+7</tex>

h2. Date de intrare