题目描述

输入格式

第一行包含一个正整数 $N$，表示数列的长度。 接下来一行 $N$ 个正整数（每个数都不超过 $1000,000,000$）描述了这个数列。 保证 $N\ge3$，并且数列中至少有 $3$ 个互不相同的数。

输出格式

输出数列的排列 $3$ 特征，一共 $6$行，每行一个数，依次表示类型为 $123$、$132$、$213$、$231$、$312$、$321$的三元组所占的比例。每个数精确到小数点后面 $20$ 位，向下取整。

10
1 2 3 6 9 8 7 4 5 1

0.27678571428571428571
0.32142857142857142857
0.00000000000000000000
0.20535714285714285714
0.03571428571428571428
0.16071428571428571428

数据规模与约定

对于 $100\%$ 的测试数据，$N\le100000$