Sürüyü Evcilleştirmek#10407
Sabahın erken saatinde, çiftçi John kırılan bir ağacın gürültüsüyle uyandı. Bu inekler yüzündendi — yine ahırdan kaçıyorlardı!
Çiftçi John, ineklerin sabah kaçışlarından bıkıp usanmıştı ve artık yeter demeye 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ı. Böylece, eğer kaçış o sabah gerçekleşmişse, o gün sayaç gösteriyordu; eğer son kaçış gün önce olmuşsa, sayaç gösteriyordu. Çiftçi John her gün sayacın gösterdiği değeri titizlikle bir deftere kaydediyordu.
Yılın sonu geldi ve çiftçi John hesap vermeye hazır. İnekler her şeyin bedelini ödeyecek, diyor! Ama bir sorun var — defterindeki bazı kayıtlar kaybolmuş!
Çiftçi John, defteri tutmaya tam olarak bir kaçış gününde başladığından emin. Defterin tutulduğu süre boyunca, mevcut kayıtlarla uyumlu tüm olay dizileri arasında, gerçekleşmiş olabilecek minimum ve maksimum kaçış sayısını belirlemesine yardım edin.
İlk satırda, çiftçi John'un kaçış sayacının değerlerini kaydettiği gün sayısını belirten tek bir tam sayı n~(1 \le n \le 100) verilir.
İkinci satırda, boşluklarla ayrılmış tam sayı verilir. -inci sayı ya 'dır, bu da . gün için kaydın bulunmadığı anlamına gelir, ya da negatif olmayan bir a_i~(0 \le a_i \le 100) tam sayısıdır, bu da . günde sayacın a_i gösterdiği anlamına gelir.
Eğer çiftçi John'un kısmen korunmuş defteriyle ve 1. günün sabahında ineklerin kesinlikle ahırdan kaçtığı gerçeğiyle uyumlu hiçbir olay dizisi yoksa, tek bir sayı olarak yazdırın. Aksi takdirde, boşlukla ayrılmış iki tam sayı ve yazdırın; burada ve sırasıyla, uyumlu tüm olay dizileri arasındaki minimum ve maksimum kaçış sayısını belirtir.
Örnek 1