3652: 对峙
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：7
解决：3
题目描述
有n名杀手，每人持有一把枪并对准了某名杀手（可以是自己）。杀手被枪杀后就不能再开枪了。
现在问你，在这种对峙情形下，被枪杀的杀手数量的最大值和最小值。开枪有严格的先后顺序，不存在同时开枪的情况。此外，不存在故意不开枪的情况，即每位杀手要么开枪，要么在开枪前被枪杀。
输入
第一行一个整数n，表示杀手人数。
第二行n个整数，第i个数表示第i名杀手的枪对准的杀手，编号从1到n。
输出
一行两个整数，表示死亡的杀手数的最大值和最小值。注意本题有部分分，最大值和最小值各5分，如果你无法得出某个值，请在对应位置输入任意整数以保证格式正确。
样例输入 复制
4
2 3 1 1
样例输出 复制
3 2提示
对于30%的数据点，n <= 10；
对于60%的数据点，n <= 1000；
对于100%的数据点，n <= 100000。