在x星球上,本来结婚仅仅只是双方的事。但是因为最近月老搭的红线不够多,马上就要面临被革职的风险了,所以他不得不掺和一下。在x星球,没有性别之分,所以可以man和man结婚,也可以woman和woman结婚。现在就是说有n个x星球居民在相亲广场上相亲,对于这n个人而言,每个人都有一个心仪的对象在这n个人在中(当然不能是自己),每个人可以跟自己喜欢的人、或者喜欢自己的人结婚。
比如:a心仪对象是b,b心仪对象是c,那么b可以和a结婚,b也可以和c结婚。最近地球冒出来的冠状病毒变异了,已经传播到了x星球,很不幸,月老中招了。但规矩就是规矩,他还是需要尽可能地牵红线(不然工作就没了),所以他现在请来了马上要ak的你,让你帮他安排这一次相亲,让尽可能多的人结婚。
单组输入。第一行输入一个n表示有n个人要相亲 2≤n≤5*10^5
第二行n个数ai,表示第i的人的心仪对象是ai,1≤ai≤n && i!=ai
输出只有一行表示最少不能够成功结婚的人数
6 2 6 2 2 1 1
2 hint:1和5结婚,2和3结婚 这是其中最多结婚人数的一种方式 。