当前没有测试数据。

题目描述

小瑶喜欢玩跳格子游戏，在一个跳格子游戏中，有n个格子，初始时设置每个格子有数值xi，表示可以从当前位置向前至多跳xi格，但是这些初始设置的数值不能保证从第1格跳到第n格，那么游戏的设计者又附加两种特殊值1,2。表示可以把某个位置的初始值加+1或+2，这样就可以保证能跳到第n格。

当然，实际都使用特殊值+1也完全能保证跳到第n格。现在的问题是，对于给定的初始值，最少要使用多少次特殊值才能跳到第n格，若有多种方式，优先采用特殊值+1的方式。

输入格式

一行一个数n。

第二行n个数，表示n个位置的初始值。

输出格式

一行两个数，分别表示使用特殊值最少次数及使用1的次数，两个数之间用一个空格分隔。

样例

6
0 0 0 0 0 0

3 1

解释#1

有多种方式，其中一种方式为：在第1个位置+1，跳到第2个位置+2，再跳到第4个位置+2，这样就跳到第6个位置。共使用特殊值3次，分别是1,2,2。

6
1 1 1 1 1 1

0 0

6
3 2 2 0 0 1

1 1

解释#3

前面可以跳到第3个位置，然后从第3个位置可以跳到第5个位置，在第5个位置+1，这样就跳到第6个位置。共使用特殊值1次。

数据范围

对于20%的数据，n≤100。

对于另外20%的数据，保证相邻两个位置之间最多只有一个是0。

对于另外20%的数据，n≤10^4。

对于100%的数据，n≤10^6，每个位置的初始值都不超过n。