题目描述

Timothy 举办了一场比赛，但得到了大量差评。他决定开始操控评论。

这场比赛的票数为 $s$，初始为 0。

有 $n$ 个参与者，每个人都有一个投票参数 $a_i$。当轮到某人投票时：

• 如果 $s \geqslant a_i$，Ta 会投一票赞成，使 $s$ 增加 1；
• 如果 $s < a_i$，Ta 会投一票反对，使 $s$ 减少 1。

Timothy 可以自由安排这 $n$ 个人的投票顺序。他想知道，这场比赛最终可能得到的 最大 和 最小 的票数 $s$。

输入描述

输入的第一行包含一个整数 $n$（$1 \leqslant n \leqslant 10^5$），表示投票者数量。

第二行包含 $n$ 个整数 $a_1, a_2, \cdots, a_n$（$|a_i| \leqslant 10^5$），以空格分隔。

输出描述

输出一行，包含两个用空格隔开的整数，分别表示这场比赛最终可能得到的最大票数和最小票数。

样例

5
-1 0 1 2 3

5 -5

注释

例如，如果将序列 $a$ 重排为 $[-1, 0, 1, 2, 3]$，初始 $s = 0$。由于 $s \geqslant a_1 = -1$，第一个投票者投赞成票，使 $s = 1$。同理，后四个投票者也都满足 $s \leqslant a_i$，因此全部投赞成票，最终 $s = 5$，这是可能的最大值。

相反，如果将 $a$ 重排为 $[1, 2, 0, 3, -1]$，那么从左到右，每个人都满足 $s < a_i$，所以都会投反对票，最终 $s = -5$。另一种排列如 $[3, 2, 1, 0, -1]$ 也会得到 $s = -5$。