Dəyişdirərək permutasiyaya çevirmək#11593
Verilmişdir ki, ölçüsü olan bir massivdir. Siz bir əməliyyatla indeks i~(1 \le i \le n) seçərək A_i-ni vahid artıra bilərsiniz.
Massiv -nı ölçüsü olan bir permutasiyaya çevirmək üçün tələb olunan minimal əməliyyat sayını tapın. Əgər bu mümkün deyilsə, çıxarın.
Qeyd: Ölçüsü olan permutasiya -dən -ə qədər olan hər elementi dəqiq bir dəfə ehtiva edir.
Birinci sətir testlərin sayı -ni göstərir.
Hər bir test bir neçə sətirdən ibarətdir. Hər testin birinci sətri bir tam ədəd n~(1 \le n \le 1000) — massiv ölçüsünü göstərir. Növbəti sətirdə tam ədəd — massiv -nın elementləri (0 \le A_i \le 1000) verilmişdir.
Hər test üçün yeni sətirdə massivi -nı ölçüsü olan bir permutasiyaya çevirmək üçün tələb olunan minimal əməliyyat sayını çıxarın.
Əgər bu mümkün deyilsə, çıxarın.
Nümunə 1