### 问题描述 小齐有一群 $N$ 头牛，它们总是四处游荡。小齐需要你的帮助将它们聚集在一起。 农场的主要区域是一个又长又瘦的地方，我们可以将其看作是一条数轴，其中一头牛可以占据任何整数位置。这 $N$ 头牛目前位于不同的整数位置，小齐希望将它们移动，使它们占据连续的位置。 不幸的是，这些牛都有点困，小齐很难引起它们的注意以让它们移动。在任何时刻，他只能让一头牛移动，如果它是一个“端点”（即所有牛中最小或最大的位置）。当他移动一头牛时，他可以指示她移动到任何未被占据的整数位置，只要在新位置上她不再是一个端点。请注意，随着时间的推移，这些移动往往会使牛越来越靠拢。 请确定在这些牛在 $N$ 个连续位置上聚集之前，小齐需要进行的最小和最大移动次数。 ### 输入格式 第一行包含一个整数 $N$。 接下来的 $N$ 行每行包含单头牛的整数位置。 ### 输出格式 第一行输出小齐为将牛聚集在一起所需的最小移动次数，第二行输出小齐在牛聚集在一起之前可能进行的最大移动次数。 ### 样例输入 ``` 3 7 4 9 ``` ### 样例输出 ``` 1 2 ``` ### 评测数据规模 $3 \leq N \leq 10^5$。