Boxes#8434
There are boxes. They are numbered with positive integers from to without repetitions. Additionally, an integer between and is written on the bottom of each box. Note that there can be several boxes with the same number written on them.
Let us define a move as the following sequence of actions:
Choose any box and mark it as current.
Remember the number written on the bottom and remove the box.
If there exists a box with the number that has just been remembered, mark that box as current and go to step . Otherwise, the move is over.
Given the numbers written on the bottoms of the boxes you should determine what minimum and maximumnumber of moves one could possibly make to remove all the boxes.
First line contains an integer ( ≤ ≤ 10^5). Each of the following lines contains one number. The -th of these lines contains the number written on the bottom of the -th box.
Print two integers: the minimum and maximum number of moves.
Example 1