题目描述

给定个数$n$，随机一对$l,r$，求区间不同的数的期望是多少？若 $l>r$则先交换$l,r$，

输入格式

第一行一个整数 $n$。 接下来n个数

输出格式

一个浮点数，答案(本题开放spj，与标准答案误差在$10^{-4}$即为正确)

2
1 2

1.50000000000

2
2 2

1.0000000000

数据规模与约定

对于 $100\%$ 的数据，$0 \le n \le 10^6$。