== include(page="template/taskheader" task_id="seqval") ==

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$}.

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~)\] mod 10^9+7</tex>

h2. Date de intrare