Дан массив a размера n, состоящий из натуральных чисел. Случайно, равновероятно и независимо выбираются два целых числа l и r из отрезка с 1 по n. Если l > r, то значения l и r меняются местами. Найдите матожидание количества различных чисел на подотрезке массива с индекса l по индекс r включительно (в 1-индексации).
Выходные данные
Выведите одно число — матожидание количества различных чисел.
Ваш ответ будет засчитан, если его абсолютная или относительная ошибка не будет превосходить 10 - 4 — т. е., формально, если 
, где x — ответ жюри, а y — ответ, который выдаёт ваша программа.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
1 2
|
1.500000
|
|
2
|
2
2 2
|
1.000000
|