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

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

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

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

先输入一个整数 N。

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

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

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

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

样例 1 解释

最少的移动次数为 1 次：把位置 5 的骑士移动到位置 9。

最大的移动次数为 2 次：

• 将位置 10 的骑士移动到位置 7。
• 将位置 8 的骑士移动到位置 6。

样例 2 解释

最少移动次数为 2 次：

• 将位置 1 的骑士移动到位置 5，形成在 2 3 5 10 位置有骑士的局面。
• 将位置 10 的骑士移动到位置 4，形成在 2 3 4 5 位置有骑士的局面。

最多移动次数为 6 次：

• 将位置 1 的骑士移动到位置 4，形成在 2 3 4 10 位置有骑士的局面。
• 将位置 2 的骑士移动到位置 5，形成在 3 4 5 10 位置有骑士的局面。
• 将位置 3 的骑士移动到位置 6，形成在 4 5 6 10 位置有骑士的局面。
• 将位置 4 的骑士移动到位置 7，形成在 5 6 7 10 位置有骑士的局面。
• 将位置 5 的骑士移动到位置 8，形成在 6 7 8 10 位置有骑士的局面。
• 将位置 6 的骑士移动到位置 9，形成在 7 8 9 10 位置有骑士的局面。

数据范围

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

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

月赛模拟贪心