Î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