Farmer John 的 N 头奶牛总是在农场的远处徘徊！他需要你的帮助才能将它们重新聚集在一起。农场的主要田地又长又瘦——我们可以把它想象成一条数字轴，一头牛可以占据任何整数位置。N 头奶牛当前位于不同的整数位置，Farmer John 想要移动它们，使它们占据连续的位置（例如，位置 3、4、5、6、7 和 8）。

不幸的是，奶牛很困，农夫约翰很难引起他们的注意让他们移动。在任何时间点，如果她是“端点”（所有奶牛中的最小或最大位置），他只能使奶牛移动。当他移动一头牛时，他可以指示她移动到任何未占用的整数位置，只要在这个新位置她不再是端点。请注意，随着时间的推移，这些类型的动作往往会将奶牛拉得越来越近。

请确定在奶牛被分组到 N 个连续位置之前可能的最小和最大移动次数。

输入格式（文件 herding.in）：

第一行输入包含 $N (3≤N≤10^5$）。接下来的 N 行中的每一行都包含一头牛的整数位置，范围为 $1…10^9$.

输出格式（文件 herding.out）：

输出的第一行应该包含 Farmer John 将奶牛组合在一起所需的最少移动次数。第二行输出应该包含在奶牛聚集在一起之前他可以想象的最大数量的此类移动。

SAMPLE INPUT:

3
7
4
9

SAMPLE OUTPUT:

1
2

最小移动次数为 1 --- 如果 Farmer John 将位置 4 的奶牛移动到位置 8，则奶牛位于连续位置 7、8、9。最大移动次数为 2。例如，奶牛在位置 9 可以移动到位置 6，然后位置 7 的奶牛可以移动到位置 5。