题目描述

Farmer John的N头奶⽜，总是会迷路⾛到农场上遥远的地⽅去！他需要你帮助将她们⼀起赶回来。 农场的草地⼤体是⼀块狭⻓的区域——我们可以将其想象成⼀条数轴，奶⽜可以占据数轴上的任意整数位置。这N 头奶⽜现在正位于不同的整数位置，Farmer John想要移动她们，使得她们占据N个相邻的位置（例如，位置6、7、8）。
不幸的是，奶⽜们现在很困，Farmer John要让她们集中精⼒听从命令移动并不容易。任意时刻，他只能使得⼀头 处在“端点”（在所有奶⽜中位置最⼩或最⼤）位置的奶⽜移动。当他移动奶⽜时，他可以命令她⾛到任意⼀个未被 占⽤的整数位置，只要在新的位置上她不再是⼀个端点。可以看到随着时间的推移，这样的移动可以使奶⽜们趋向 越来越近。
请求出使得奶⽜们集中到相邻位置所进⾏的移动次数的最⼩和最⼤可能值。

输入描述

先输⼊⼀个整数N$(N\leq 100000)$，接下来输⼊N个数，表示N头奶⽜的位置

输出描述

输出的第⼀⾏包含Farmer John需要将奶⽜们聚集起来所需进⾏的最⼩移动次数。第⼆⾏包含他将奶⽜聚集起来能 够进⾏的最⼤移动次数。

样例

3
4
7
9

1
2

注释

2019 USACO⼆⽉⽉赛银牌组第⼀题