题面

现在有\(m\)组人，第\(i\)组人共有\(a_i\)个人准备长跑，但是老师 lhy 觉得某些组的人太多了，于是决定进行拆分。
每一次，老师会选择一个组，并且将这个组分成两个组，要求这两个新的小组人数不能相同,人数为\(1\)的组不能拆分。
需要注意的是，这位老师永远都会觉得某个组的人数太多，所以如果可以划分的话（存在至少一种可以划分的情况），一定会进行划分。
现在老师想要知道，他最多能进行多少次拆分，以及最少能进行多少次拆分。

输入格式

第一行输入一个数\(m\)，表示组数。
第二行输入\(m\)个数，其中第\(i\)个数\(a_i\)表示第\(i\)组的人数。

输出格式

一行，两个数，分别表示最多进行多少次拆分，最少进行多少次拆分。

样例

Input 1

1
5

Output 1

3 2

数据规模

设\(max_{1 \leq i \leq m} \{ a_i \} = lim\)
对于20%的数据，满足\(lim ≤ 10\);
对于另外20%的数据，满足\(m = 1\)且\(lim\)为奇数;
对于100%的数据，满足\(1 ≤ m ≤ lim ≤ 1 × 10^6\)。