题目大意：给出一组数，每个数能且只能和相邻且相等的数合并，生成一个比它大1的数。现在想要求能得到的最大的数以及在能够得到最大的数的情况下所需要的最少步数。

输入：

第一行一个正整数n（≤100000），第二行n个正整数

输出：

能够得到的最大的数以及所需要的步数。

note：保证答案在整型范围之内。

样例1：

输入： 7

1 3 1 1 2 2 1

输出：

4 3

样例2：

输入：

5

100 90 90 90 90

输出：

100 0