Hədiyyə almağa həris olanlar
Fermər Noyun n inəyi var və bu inəklər ardıcıl olaraq 1-dən n-ə qədər nömrələnib. Onlar qəfildən Conun fermasında peyda oldular və FD onlara hədiyyə vermək istəyir.
FN inəkləri FD-nin qarşısında elə düzülüblər ki, 1 nömrəli inək sıranın başında, n nömrəli inək isə sonunda dayanır. FD gözləyirdi ki, hər dəfə sıranın başındakı inək hədiyyə alacaq və sıranın sonuna keçəcək. Lakin gözlənilmədən o, FN inəklərinin fərqli davrandığını gördü. Hədiyyə aldıqdan sonra hər bir inək sıranın sonundakı inəklər qrupunun önünə keçə bilər. Yəni, i nömrəli inək həmişə sıranın sonundan c[i]
inəyin önünə keçir.
FD bilir ki, bəzi inəklər çoxlu hədiyyə ala bilər, amma bu onu narahat etmir. O, bəzi inəklərin heç hədiyyə ala bilməyəcəyindən narahatdır.
FD-yə hədiyyə nə qədər paylanırsa-paylansın, heç vaxt hədiyyə almayacaq inəklərin sayını müəyyən etməyə kömək edin.
Giriş məlumatları
Birinci sətir bir tam ədəd n (1 ≤ n ≤ 10^5
) ehtiva edir. İkinci sətir n tam ədəd c[1]
, c[2]
, .., c[n]
(0 ≤ c[i]
≤ n − 1) ehtiva edir.
Çıxış məlumatları
Heç bir hədiyyə almayacaq inəklərin sayını çıxış edin.