妖精仓库的孩子们在玩一个神奇的游戏,最开始,每个孩子都有一张唯一的卡牌。在每一天的结束,第i个孩子会把她的卡牌交给第pi个孩子,(如果i = pi,孩子会把卡牌交给自己)。保证所有的pi来自不同的整数1~n,即序列p是一个全排列。
你的任务是确定第i个孩子的卡牌,第一次归还到它主人时的天数。
例如,p=[4,1,2,3,5]。第一个孩子的卡牌会经过以下传递:
第一天之后,卡牌属于第4个孩子;
第二天之后,卡牌属于第3个孩子;
第三天之后,卡牌属于第2个孩子;
第四天之后,卡牌属于第1个孩子;
所以在四天后,第一个孩子的卡牌归还给它的主人。
第一行输入整数 n ,表示有 n 个孩子。
接下来的一行有 n 个数p1,p2, ... ,pn(1≤pi≤n),(1≤n≤200)。保证所有的pi都是不同的,pi 表示在一天的结束后,第 i 个孩子会把它的卡牌交给第 pi 个孩子。
输出n整数a1,a2, ... ,an,ai 是第 i 个孩子的书归还给他自己所需的天数。