Alice 和 Bob 正在玩一个卡牌游戏。有 $2n$ 张卡牌，分别唯一地标记为 $1$ 到 $2n$。卡牌被洗匀并分发给两位玩家，使得每位玩家得到 $n$ 张卡牌。然后，每位玩家将他们得到的卡牌按他们选择的任意顺序排成一叠，牌面朝下。
游戏进行 $n$ 轮。在每一轮中，两位玩家都展示他们牌堆顶部的卡牌，并比较这两张卡牌上的数字。卡牌数字较大的玩家获胜并获得一分。重复此过程，直到牌堆中的所有卡牌都进行了比较。
在得到她的 $n$ 张卡牌后，Alice 想知道她在游戏中可能获得的最小和最大分数是多少。
输入格式
输入的第一行包含一个整数 $n$ ($1 \le n \le 1\,000$)，表示 Alice 获得的卡牌数量。
接下来的 $n$ 行，每行包含一个介于 $1$ 和 $2n$（均包含）之间的整数，表示分发给 Alice 的一张卡牌。保证所有这些卡牌都是唯一的。
输出格式
输出两个整数，分别表示 Alice 可能获得的最小和最大分数。
样例
输入样例 1
3 2 5 4
输出样例 1
1 2