题目描述

数轴上有 $N$ 名骑士，第 $i$ 名骑士位于整数位置 $A_i$，所有骑士的位置互不相同。国王希望经过若干次移动，使骑士占据 $N$ 个连续的整数位置。

每次只能选择当前位于最左端或最右端的一名骑士，将他移动到一个没有骑士的位置。移动完成后，这名骑士不能成为新的最左端或最右端骑士。

请分别计算完成目标所需的最少移动次数和最多移动次数。

输入格式

第一行包含一个整数 $N$，表示骑士数量。

第二行包含 $N$ 个整数 $A_1,A_2,\ldots,A_N$，表示各骑士的位置。

输出格式

第一行输出最少移动次数。

第二行输出最多移动次数。

3
5 8 10

1
2

数据范围与提示

• $3 \le N \le 10^5$
• $1 \le A_i \le 10^9$
• 所有 $A_i$ 互不相同