Massiv seçmə üsulu ilə artma ardıcıllığına görə sıralanır. Sırasına görə birinci element yerini neçə dəfə dəyişdirir?

Giriş verilənləri

İlk sətir massivdəki elementlərin n (1 ≤ n ≤ 1000) sayını ehtiva edir. İkinci sətirdə massivin özü verilir. Massivin bütün elementlərinin müxtəlif olmasına və modulca 109-u aşmadığına zəmanət verilir.

Çıxış verilənləri

İlk elementin yerdəyişməsinin sayını verin.