对峙

【题目描述】

有n名杀手（编号为1~n），每人持有一把枪并对准某名杀手（可以是自己），杀手被枪杀后就不能再开枪了，不存在同时开枪以及故意不开枪的情况。

现询问，在此对峙情形下，死亡杀手数量的最大值与最小值分别是多少。

【输入描述】

第一行输入一个整数n，表示杀手数目；

第二行输入n个整数，表示第i名杀手枪口对准的杀手。

【输出描述】

输出两个整数，表示死亡杀手数目的最大值与最小值。

【样例输入】

4

2 3 1 1

【样例输出】

3 2

【数据范围及提示】

对于30%的数据，n <= 10；

对于60%的数据，n <= 1000；

对于100%的数据，n <= 100000。