Bubble Sort

题意翻译

给定$n$，求所有$[1,n]$排列中逆序对个数的平均值，以分数形式输出。

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=242&page=show_problem&problem=3155 [PDF](https://uva.onlinejudge.org/external/120/p12004.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12004/7274489195310e61414344341952c40f91061ff2.png)

输入输出格式

输入格式

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12004/8d9bc5b19690e707092921e6d02dc5f96907a226.png)

输出格式

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12004/8337f49686b0fe71f9c33e0b28f0c9208e4c6678.png)

输入输出样例

输入样例 #1

2
1
2

输出样例 #1

Case 1: 0
Case 2: 1/2