第一行包含一个正整数 ,表示数列的长度。 接下来一行 个正整数(每个数都不超过 )描述了这个数列。 保证 ,并且数列中至少有 个互不相同的数。
输出数列的排列 特征,一共 行,每行一个数,依次表示类型为 、、、、、的三元组所占的比例。每个数精确到小数点后面 位,向下取整。
10 1 2 3 6 9 8 7 4 5 1
0.27678571428571428571 0.32142857142857142857 0.00000000000000000000 0.20535714285714285714 0.03571428571428571428 0.16071428571428571428
对于 的测试数据,