当前没有测试数据。

题目描述

小A正在玩一个国王游戏，游戏的棋盘可以看作是一个数轴，有 $N$ 位勇士分别驻扎在数轴上不同的城堡里。

小A作为国王要把散落的勇敢骑士聚集在一起，形成一支统一的队伍，达成统一的条件，就是所有的骑士占领 $N$ 个相邻的城堡（例如位置 $3, 4, 5$）。

但是国王只能指挥处在端点位置的骑士，也就是位置最小或者最大的骑士，每次移动时，他可以命令骑士前往任意一个未被占用的城堡，只要新的位置不再是端点。随着时间的推移，这样的移动可以使骑士们逐渐接近。

现在，请你帮助小A计算出骑士们聚集到相邻城堡所需的最小和最大移动次数。

输入格式

先输入一个整数 $N$。

接下来输入 $N$ 个数，分别表示第 $i$ 个骑士的位置 $A_i$。

输出格式

输出两行，分别包含一个整数。

第一行输出最小的移动次数。

第二行输出最大的移动次数。

样例

输入

3
5 8 10

输出

1
2

数据范围

对于 $70\%$ 的数据，满足 $1 \le N \le 1000$。

对于 $100\%$ 的数据，满足 $1 \le N \le 10^5$，$1 \le a_i \le 10^9$。