Kopytobol
Fermer Con, qarşıdan gələn dırnaq turnirinə hazırlaşmaq üçün n inəyi (nömrələnmiş 1...n) top ötürmə məşqi ilə məşq etdirir. Bütün inəklər uzun bir xətt boyunca tövlənin bir tərəfində dayanır və inək i tövlədən x[i] vahid məsafədə yerləşir. Hər bir inək öz yerində sabit qalır.
Məşqin əvvəlində fermer Con müxtəlif inəklərə bir neçə top ötürür. İnək i fermer Con-dan və ya başqa bir inəkdən top aldıqda, topu ona ən yaxın olan inəyə ötürür (əgər bir neçə inək eyni məsafədədirsə, topu sol tərəfdəki inəyə ötürür). Fermer Con, bütün inəklərin ötürmə məşqi etməsi üçün hər bir inəyin heç olmasa bir dəfə topu tutmasını təmin etmək istəyir. Ona kömək edin və ilkin mərhələdə inəklərə verilməsi lazım olan minimum top sayını hesablayın ki, bu baş versin, şərti ilə ki, o, topları uyğun ilkin inək qrupuna ötürsün.
Giriş Məlumatları
Birinci sətir n (1 ≤ n ≤ 100) ədədini ehtiva edir. İkinci sətir n tam ədədlərdən ibarətdir, burada i-ci tam ədəd x[i] (1 ≤ x[i] ≤ 1000) inəyin tövlədən olan məsafəsini göstərir.
Çıxış Məlumatları
Fermer Con-un hər bir inəyin heç olmasa bir dəfə topu tutmasını təmin etmək üçün əvvəlcə inəklərə verməli olduğu minimum top sayını çıxarın.
Nümunə
Verilmiş nümunədə fermer Con topu x = 1 və x = 11 olan inəklərə ötürməlidir. x = 1 olan inək topunu x = 3 olan inəyə ötürəcək, sonra bu top x = 3 və x = 4 olan inəklər arasında ötürüləcək. x = 11 olan inək topunu x = 7 olan inəyə ötürəcək, o isə topu x = 4 olan inəyə ötürəcək, sonra bu top da x = 3 və x = 4 olan inəklər arasında ötürüləcək. Beləliklə, bütün inəklər heç olmasa bir dəfə ötürmə alacaq (fermer Con-dan və ya başqa bir inəkdən).
Aydındır ki, elə bir inək yoxdur ki, fermer Con ona əvvəlcə top ötürsün ki, nəticədə hər bir inək topu alsın.