== 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 1^9+7</tex>

h2. Date de intrare