题目描述

数轴的不同整数位置上有 $N$ 枚棋子。一次操作只能选择当前最左或最右的棋子，把它移到一个空整数位置，且移动后它不能仍是最左或最右棋子。目标是让棋子占据 $N$ 个连续位置。分别求所需操作次数的最小值和最大值。

输入格式

第一行整数 $N$，接下来 $N$ 行每行一个棋子位置。

输出格式

第一行输出最少操作次数，第二行输出最多操作次数。

输入

4
21
38
39
77

输出

2
37

输入

26
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
36

输出

2
11

输入

35
8
21
24
59
93
136
146
152
165
167
171
223
283
298
302
306
309
339
344
387
422
433
438
449
475
486
508
541
550
573
586
592
598
608
666

输出

30
612

数据范围

$3\le N\le10^5$，位置为互不相同的整数。