logo AlgoBeat OnlineJudge
登录 注册

#102837. [BZOJ 2837] 小强的形状

内存限制:128 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

image

输入格式

第一行包含一个正整数 ,表示数列的长度。 接下来一行 个正整数(每个数都不超过 )描述了这个数列。 保证 ,并且数列中至少有 个互不相同的数。

输出格式

输出数列的排列 特征,一共 行,每行一个数,依次表示类型为 的三元组所占的比例。每个数精确到小数点后面 位,向下取整。

样例

样例输入 #1

10
1 2 3 6 9 8 7 4 5 1

样例输出 #1

0.27678571428571428571
0.32142857142857142857
0.00000000000000000000
0.20535714285714285714
0.03571428571428571428
0.16071428571428571428

数据范围与提示

对于 的测试数据,