У Поликарпа есть набор из N отрезков с длинами ai. Он пытается найти такой минимальный радиус окружности, при котором из заданных отрезков можно составить выпуклый многоугольник, такой, что все его вершины лежат на окружности, а центр окружности лежит внутри многоугольника. Вам необходимо помочь ему подобрать такой радиус, если это возможно.
В первой строке находится единственное целое число N (3 ≤ N ≤ 100) — количество отрезков.
Во второй строке находится N целых чисел ai (1 ≤ ai ≤ 100) — длины отрезков
Если возможно подобрать радиус окружности, соответствующий вышеописанным требованиям, выведите его. Если нет — выведите -1. Результат считается правильным, если относительная или абсолютная погрешность не превосходит 10 - 6.
3
100 100 100
57.73502737
3
100 51 51
-1
3
100 100 51
51.70946020
