Hoofball#10406
Yaxınlaşan hoofball turnirinə hazırlıq olaraq Fermer John öz inəyini (rahatlıq üçün 1, \ldots, n nömrələnmiş) topu ötürmə üzrə məşq etdirir. İnəklər anbarın bir tərəfində çox uzun bir sırada dayanıblar, -ci inək anbardan x_i vahid məsafədə dayanır. Bütün inəklər fərqli mövqelərdə dayanırlar.
Məşqin əvvəlində Fermer John bir neçə topu müxtəlif inəklərə ötürəcək. İstənilən inək (deyək ki, -ci inək) topu alanda — istər Fermer John-dan, istərsə də başqa bir inəkdən — o, topu özünə ən yaxın olan inəyə ötürür. Əgər bir neçə inək ondan eyni məsafədədirsə, o, onların ən soldakına ötürür. Hər bir inəyə ən azı bir az ötürmə təcrübəsi qazandırmaq üçün Fermer John hər bir inəyin ən azı bir dəfə top tutmasını təmin etmək istəyir. Ona kömək edin ki, topu alacaq inəklərin uyğun başlanğıc çoxluğunu seçməklə, bunun üçün başlanğıcda paylamalı olduğu topların minimum sayını tapsın.
Birinci sətirdə n~(1 \le n \le 100) tam ədədi verilir. İkinci sətirdə tam ədəd verilir, burada -ci ədəd x_i~(1 \le x_i \le 1000)-dir.
Fermer John-un hər bir inəyin ən azı bir dəfə top tutması üçün başlanğıcda inəklərə ötürməli olduğu topların minimum sayını çap edin.
Misalda Fermer John x = 1-də olan inəyə bir top, x = 11-də olan inəyə isə başqa bir top ötürməlidir. x = 1-də olan inək topunu x = 3-də olan inəyə ötürür, bundan sonra bu top x = 3 və x = 4-də olan inəklər arasında irəli-geri sıçramağa davam edir. x = 11-də olan inək topunu x = 7-də olan inəyə ötürür, o da topu x = 4-də olan inəyə ötürür, bundan sonra bu top da x = 3 və x = 4-də olan inəklər arasında sıçramağa davam edir. Beləliklə, hər bir inək — istər Fermer John-dan, istərsə də başqa bir inəkdən — ən azı bir dəfə top alır.
Asanlıqla görmək olar ki, Fermer John-un bir topu ötürə biləcəyi elə tək bir inək yoxdur ki, nəticədə bütün inəklər bu topu alsın.
Nümunə 1