Description
一大早,Farmer John就被木头撕裂的声音吵醒了。肯定是奶牛们又从牛棚出逃了。
Farmer John被奶牛们的出逃搞的精疲力尽,受够了这一切,是时候采取一些措施了。他在牛棚上装了一个计数器来记录从上一次出逃开始经过的天数。所以,如果是当天早晨出逃的,计数器读数就是0,如果是3天前出逃的,计数器读数就是3.
Farmer John每天都非常认真的记录了计数器上的读数。
年末了,Farmer John想对计数器的读数进行一些统计分析,然而意想不到的是,他的记录的一些条目竟然丢失了!
Farmer John确信他是在发生出逃的某一天开始记录的。请帮助他确定,在所有与残留记录条目一致的事件序列中,基于记录的时间,最少和最多可能发生的出逃次数。
Input
第一行:一个整数N(1≤N≤100),表示从Farmer John开始对奶牛出逃计数器进行计数以来已经经过的天数
第二行:N个用空格分隔的整数。如果第i个整数是-1,表示第i天的记录丢失了,如果是一个非负整数ai,表示在第i天计数器的数字是ai(0≤ai≤100)
Output
一行,输出用空格隔开的两个整数m和M,m表示出逃的最少次数,M表示出逃的最大次数。
如果没有事件序列与Farmer John的残留记录以及他所确定的奶牛在第1天清晨出逃这一事实相一致,输出一个整数−1
HINT
样例说明:
在这个样例中,我们可以推断第3天必然有出逃发生。我们已经知道在第1天也发生了出逃,所以最后不确定的只有第2天是否发生了出逃。因此,总共发生了2至3次出逃。