== 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 1^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