Однажды утром Фермер Джон проснулся от звуков дробления древесины.
Это коровы ломали амбар.
ФД рассердился. Он приделал к стене счётчик дней с последнего слома.
Если слом случился утром, счётчик покажет 0. Если последний слом случился 3
дня назад, счётчик показывает 3. ФД тщательно записывал значение счётчика
каждый день.
В конце года ФД решил действовать. Однако некоторые записи потерялись.
ФД знает, что он начал записи с дня слома. Помогите ФД определить по
оставшимся записям минимальное и максимальное количество сломов, которые
могли произойти в течение логгирования.
ФОРМАТ ВВОДА (файл taming.in):
Первая строка содержит одно целое число
\(N\) (
\(1 \leq N \leq 100\)),
обозначающее количество дней с того момента как ФД начал записи.
Вторая строка содержит \(N\) целых чисел, разделённых одиночными
пробелами. \(i\)-ое число есть либо \(-1\), означающее что запись за этот день
пропала, ил неотрицательное число \(a_i\) (не более \(100\)), означающая,
что в день \(i\) значение счётчика было \(a_i\).
ФОРМАТ ВЫВОДА (файл taming.out):
Если не существует последовательности событий, адекватной сохранившимся записям,
выведите \(-1\). Иначе выведите два разделённых пробелом целых числа \(m\) и \(M\),
где \(m\) - минимальное количество сломов, соответствующее последовательности событий
лога, а \(M\) - максимальное.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
-1 -1 -1 1
|
2 3
|