黄金十二宫之双子宫

【原贴位置: http://acm.tongji.edu.cn/people/ps/showproblem.php?problem_id=1002&contest_id=6】

Problem

话说星矢、紫龙、冰河、阿瞬为了救活雅典娜，必须勇闯黄金十二宫。

Output

Sample Input

4
2
1
4
3

Sample Output

2 1

第三个他们来到双子宫，身为双子座黄金圣斗士的撒加其实就是假教皇，他在教庭使用念力把双子宫布置成了一个迷宫，里面有n个敌人，手拿斧头。（当然都 是幻影）星矢他们四人兵分两路。由于紫龙的眼睛暂时瞎了，他用心感悟到这是个迷宫，于是便带星矢很轻松地通过了。而冰河和阿瞬却陷入了苦战。冰河又被撒 加的二次元空间打到了天秤宫。此时只剩下阿瞬一人。

不过阿瞬利用他的星云锁链，顺利的破解了迷宫的假相，把双子座圣衣打散。而且那n个幻影都变成了人。原来那些人都是撒加抓来做人质的。这n个人用1..n标 号，现在他们每人手里拿着一个斧子。这些斧子都是他们自己的，不过斧子的顺序打乱了，每个人拿的不一定是自己的斧子。这n个斧子也用1..n标号。现在，他们 要阿瞬想个办法，用最短时间，使得他们都拿到自己的斧子。每一个时间单位一个人可以不做任何动作，也可以与另外一个人之间进行交换斧子。求最少交换次数 和最短所用时间。

Input

本题包含多组数据. 第1行，为n(2<=n<=20000) 下面n行，每行1个数，表示第i个人手里拿的斧子的编号。 对于每组数据输出一行，为两个数，最少交换次数和最短所用时间。