N个狙击手在进行生死搏斗，每位狙击手各瞄准了一个目标，一旦开枪就会将被瞄准的目标消灭，被消灭的狙击手无法再开枪。已知任意两个狙击手不会同时开枪，但不知道他们的开枪顺序，所以无法确定最后哪些狙击手会存活下来。 请你求出最少可能存活多少个狙击手，最多可能存活多少个狙击手。
输入描述:
第一行一个正整数N 接下来一行N个正整数，第i个数字Ti表示第i个狙击手瞄准了第Ti个狙击手，注意可能存在Ti=i


输出描述:
两行，第一行是最少存活的狙击手的数量，第二行是最多存活的狙击手的数量
示例1

输入

8
2 3 2 2 6 7 8 5

输出

3
5

说明

样例解释：
最少存活的情况：2开枪消灭3，1开枪消灭2，7开枪消灭8，6开枪消灭7，5开枪消灭6，最后1, 4, 5存活。
最多存活的情况：1开枪消灭2，5开枪消灭6，7开枪消灭8，最后1，3，4，5，7存活。

数据约定：
20%   N≤10
50%   N≤10000
100%  N≤1000000,1≤Ti≤N
加载中...