Hoofball#10406
Yaklaşan hoofball turnuvasına hazırlık olarak Çiftçi John, ineğine (uygun şekilde 1, \ldots, n olarak numaralandırılmış) top paslama çalışması yaptırmaktadır. İnekler ahırın bir tarafında çok uzun bir sırada durmaktadır ve numaralı inek ahırdan x_i birim uzaklıkta durmaktadır. Tüm inekler birbirinden farklı konumlarda durmaktadır.
Çalışmanın başında, Çiftçi John farklı ineklere birkaç top paslayacaktır. numaralı inek, ister Çiftçi John'dan ister başka bir inekten bir top aldığında, topu kendisine en yakın olan ineğe paslar. Eğer birkaç inek ona aynı uzaklıktaysa, topu bunların en solundakine paslar. Her ineğe en azından biraz pas pratiği yaptırmak için, Çiftçi John her ineğin en az bir kez top tutmasını sağlamak istemektedir. Topları alacak uygun bir başlangıç inek kümesi seçtiği varsayılarak, bunu başarmak için başlangıçta dağıtması gereken minimum top sayısını bulmasına yardımcı olun.
İlk satır n~(1 \le n \le 100) tam sayısını içerir. İkinci satır tam sayı içerir; burada -inci tam sayı x_i~(1 \le x_i \le 1000)'dir.
Çiftçi John'un her ineğin en az bir kez top tutmasını sağlamak için başlangıçta ineklere paslaması gereken minimum top sayısını yazdırın.
Örnekte, Çiftçi John x = 1'deki ineğe bir top, x = 11'deki ineğe de başka bir top paslamalıdır. x = 1'deki inek topunu x = 3'teki ineğe paslar, bunun ardından bu top x = 3 ve x = 4'teki inekler arasında ileri geri sekmeye devam eder. x = 11'deki inek topunu x = 7'deki ineğe paslar, o da bunu x = 4'teki ineğe paslar, bunun ardından bu top da x = 3 ve x = 4'teki inekler arasında sekmeye devam eder. Böylece her inek, ister Çiftçi John'dan ister başka bir inekten olsun, en az bir kez top almış olur.
Çiftçi John'un tek bir top paslayarak tüm ineklerin sonunda bu topu almasını sağlayabileceği tek bir ineğin bulunmadığını görmek kolaydır.
Örnek 1