Условие:
Однажды Дмитрий шёл по набережной и решил сделать несколько панорамных фотографий подряд стоящих вдоль неё домов. Взглянув на получившиеся кадры, он заметил, что распределение высот домов ведёт себя странным образом. Чтобы убедиться в этом, Дмитрий решил численно оценить асимметрию распределения высот на каждой фотографии.
Помогите ему решить эту задачу. Асимметрию множества чисел {hl , . . . , hr } стоит вычислять по формуле:
Замечание
В примере μ = 3.8, а σ2 = 6.16.
Формат входных данных
Первая строка содержит единственное натуральное число N (1≤ N ≤ 105) — число домов на набережной.
Вторая строка содержит N натуральных чисел hi (1≤ hi ≤ 103) — высота i-го дома. Дома пронумерованы подряд от 1 до n. Гарантируется, что любые два соседних дома имеют разную высоту.
Третья строка содержит единственное натуральное число Q (1≤ N ≤ 105) — число фотографий, сделанных Дмитрием.
Следующие Q строк содержат описания соответствующих фотографий: два разделённых пробелом натуральных числа lt и rt (1≤ lt < rt ≤ n) — номера левого и правого дома на t-й фотографии.
Формат выходных данных
Выведите Q вещественных чисел с плавающей точкой: результаты оценки соответствующих фотографий.
Ответ считается верным, если его абсолютная или относительная погрешность не превышает 10-6.
