Приборкання стада#10407
Рано вранці фермер Джон прокинувся від тріску дерева, що ламалося. Це були корови — вони знову втекли із сараю!
Фермеру Джону до смерті набридли ранкові втечі корів, і він вирішив, що з нього досить: настав час вживати жорстких заходів. Він прибив до стіни сараю лічильник, що показує кількість днів, які минули з моменту останньої втечі. Таким чином, якщо втеча сталася вранці, у цей день лічильник показував ; якщо остання втеча була дні тому, лічильник показував . Кожного дня фермер Джон ретельно записував показання лічильника у журнал.
Настав кінець року, і фермер Джон готовий підбити підсумки. Корови за все заплатять, каже він! Але є одна проблема — деякі записи в його журналі зникли!
Фермер Джон впевнений, що почав вести журнал того дня, коли сталася втеча. Допоможіть йому визначити мінімальну та максимальну кількість втеч, які могли статися за час ведення журналу, серед усіх послідовностей подій, що узгоджуються зі збереженими записами.
У першому рядку задано одне ціле число n~(1 \le n \le 100) — кількість днів, протягом яких фермер Джон записував показання лічильника втеч.
У другому рядку задано цілих чисел, розділених пробілами. -те число дорівнює або , що означає відсутність запису за день , або невід'ємному цілому числу a_i~(0 \le a_i \le 100), що означає, що в день лічильник показував a_i.
Якщо не існує послідовності подій, що узгоджується з частково збереженим журналом фермера Джона та з тим фактом, що вранці дня корови точно втекли із сараю, виведіть одне число . Інакше виведіть через пробіл два цілих числа та , де та — відповідно мінімальна та максимальна кількість втеч серед усіх узгоджених послідовностей подій.
Приклад 1