题目描述
给一个 的排列,把它分解成若干个循环,输出每个循环的长度,按长度从大到小排列。
输入格式
第一行一个整数 ;第二行 个整数 。
输出格式
一行若干个整数,循环长度降序。
样例
输入
4 2 1 4 3
输出
2 2
数据范围
- 保证输入是排列, 是 的排列
j01858.in输出j01858.out给一个 的排列,把它分解成若干个循环,输出每个循环的长度,按长度从大到小排列。
第一行一个整数 ;第二行 个整数 。
一行若干个整数,循环长度降序。
4 2 1 4 3
2 2