h2. Date de intrare

Fisierul de intrare “calorifer.in” contine pe prima linie un numar natural $P$ (care poate fi $0$ sau $1$). Pe a doua linie se afla un numar natural nenul $K$ cu semnificatia din enunt. Pe urmatoare linie se gasesc $K$ numere naturale nenule, reprezentand numerele date de printesa Mieunita.

Fisierul de intrare $calorifer.in$ contine pe prima linie un numar natural $P$ (care poate fi $0$ sau $1$). Pe a doua linie se afla un numar natural nenul $K$ cu semnificatia din enunt. Pe urmatoare linie se gasesc $K$ numere naturale nenule, reprezentand numerele date de printesa Mieunita.

* pentru $P = 0$, trebuie aflata DOAR ordinea initiala a numerelor
* pentru $P = 1$, trebuie aflat DOAR numarul de moduri de a obtine acele numere modulo $10^9^ + 7$.
h2. Date de ieşire

Fisierul de iesire “calorifer.out” va contine o singura linie cu:

Fisierul de iesire $calorifer.out$ va contine o singura linie cu:

* $-1$ daca numerele nu pot fi obtinute prin aplicarea operatiilor descrise
* pentru $P = 0$, $K$ numere, reprezentand numerele initiale ordonate

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

| 0
  5
  40 80 30 15 60
| 80 40 60 30 15
|
| 1
  5
  40 80 30 15 60
| 2
 
 
|

|0
5
40 80 30 15 60
|80 40 60 30 15 |
|1
5
40 80 30 15 60
|2 |
 

h3. Explicaţie
Numere initiale puteau fi (in ordine): $80 40 20 60 30 15$ sau $80 40 120 60 30 15$.