Sürünün Evcilleştirilmesi (Altın)#10413
Erken sabah Çiftçi John, kırılan bir ağacın gürültüsüyle uyandı. Yine inekler ahırdan kaçıyordu!
Çiftçi John sabah kaçışlarından bıkıp usanmıştı ve artık yeterince sabrettiğine karar verdi: sert önlemler alma zamanı gelmişti. Ahırın duvarına, son kaçıştan bu yana geçen gün sayısını gösteren bir sayaç çaktı. Yani, eğer bir kaçış sabah gerçekleştiyse, o gün sayaç gösterir; eğer son kaçış gün önce olduysa, sayaç gösterir. Çiftçi John her gün sayacın gösterdiği değeri titizlikle bir deftere kaydetti.
Yılın sonu geldi ve Çiftçi John sonuçları değerlendirmeye hazır. İnekler her şeyin bedelini ödeyecek, diyor! Ama defterinde bir şeyler pek doğru görünmüyor...
Çiftçi John, defteri tutmaya başladığından bu yana kaç kaçış olduğunu öğrenmek istiyor. Ancak ineklerin defterdeki kayıtları değiştirmiş olabileceğinden şüpheleniyor ve kesin olarak bildiği tek şey, defteri tutmaya bir kaçışın olduğu gün başladığıdır. Ona, defterin tutulmaya başlanmasından bu yana meydana gelebilecek her olası kaçış sayısı için, sahte olması gereken minimum kayıt sayısını belirlemesine yardımcı olun.
İlk satır, Çiftçi John'un kaçış sayacının değerlerini kaydetmeye başladığı günden bu yana geçen gün sayısını belirten bir n~(1 \le n \le 100) tam sayısı içerir.
İkinci satır, a_i'nin -inci gündeki sayaç değeri olduğu (eğer inekler o günün kaydını değiştirmediyse) tam sayısı a_1, a_2, \ldots, a_n~(0 \le a_i \le 100) içerir.
Her satırda bir tane olmak üzere tam sayı yazdırın. -inci sayı, tam olarak kaçış içeren bir kaçış dizisiyle tutarsız olan defter kayıtlarının minimum sayısına eşit olmalıdır. Minimum, bu tür tüm diziler üzerinden alınır.
Örnek 1
Eğer yalnızca kaçış olduysa, doğru defter 0, 1, 2, 3, 4, 5 şeklinde olurdu ki bu, verilen defterden kayıtta farklıdır.
Eğer kaçış olduysa, doğru defter 0, 1, 2, 3, 0, 1 şeklinde olabilirdi ki bu, verilen defterden kayıtta farklıdır. Bu durumda kaçışlar birinci ve beşinci günlerde gerçekleşmiştir.
Eğer kaçış olduysa, doğru defter 0, 1, 2, 0, 0, 1 şeklinde olabilirdi ki bu, verilen defterden yalnızca kayıtta farklıdır. Bu durumda kaçışlar birinci, dördüncü ve beşinci günlerde gerçekleşmiştir.
Ve bu şekilde devam eder.