CF1283E New Year Parties

【问题描述】 新的一年到了，是时候和你的朋友聚在一起，回顾过去一年里发生的暖心事了。 $n$ 个人住在一个可以用数轴表示的城市里，第 $i$ 个人住在一个整数坐标 $x_i$ 的房子里。第 $i$ 个人可以和坐标 $x_i - 1, x_i + 1$ 一起来家里庆祝新年，或者呆在 $x_i$，每个人只能移动一次。对于房子在 $1$ 或 $n$ 的人，他们可以来到坐标 $0$ 或 $n+1$ 的房子。 例如，初始位置为 $x=[1,2,4,4]$。最后的位置可以是 $[1,3,3,4],[0,2,3,3],[2,2,5,5],[2,1,3,5]$ 等等。被占用的房屋总数等于在最终房屋中不同位置的总数。 所有人可以随意选择三种操作之一，然后计算有人的房屋总数。有人的房屋可能达到的最小数量和最大数量各是多少?

第一行包含一个整数 $n$，即人的数量。 第二行包含 $n$ 个整数 $x_1,x_2,\dots,x_n$，即房子的坐标。

输出两个整数，最小和最大可能的数目。

在样例1中，人们可以转到 $[2,2,3,3]$，$x_1$ 到 $x_1+1$，$x_2$ 不动，$x_3$ 到 $x_3 - 1$，$x_4$ 到 $x_4 - 1$。$[1,1,3,3],[2,2,3,3]$ 或 $[2,2,4,4]$ 也是获得最小数量的选择。 对于已占用的房屋的最大数量，人们可以转到 $[1,2,3,4]$ 或 $[0,2,4,5]$。 【数据规模和约定】 $1\le n\le 2\times10^5,1\le x_i\le n$