Sortall

sortall

În fişierul de ieşire $sortall.out$ va conţine răspunsul modulo $1 000 000 007$.
h2. Restricţii

•
•	1 ≤ Vi ≤ N
•	Pentru 10 puncte 1 ≤ N ≤ 100
•	Pentru alte 15 puncte 1 ≤ N ≤ 1000
•	Pentru alte 15 puncte 1 ≤ N ≤ 5000
•	Pentru alte 20 de puncte se garanteză că valorile din şir sunt distincte
 

* $1 ≤ N ≤ 50000$

* $1 ≤ Vi ≤ N$
* Pentru $10$ puncte $1 ≤ N ≤ 1000$
* Petru alte $15$ puncte $1 ≤ N ≤ 5000$
* Petru alte $20$ de puncte se garantează că valorile din şir sunt distincte

h2. Exemplu
table(example). |_. sortall.in |_. sortall.out |

| 3
  1 3 2
| 35
|
| 8
  4 3 4 4 7 1 2 1
| 861
|

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|
 
h3. Explicaţie
...

== include(page="template/taskfooter" task_id="sortall") ==