eolymp
bolt
Try our new interface for solving problems
Problems

Всемирное собрание

Всемирное собрание

Нелегко плоским людям живётся в плоском мире. Даже планета, на которой они живут - плоская, и представляет собой идеальный круг. В одном плоском мире, на одной плоской планете в форме круга живут плоские люди. Недавно власти решили провести Всемирное собрание, на которое пригласили всех жителей планеты. Они хотят выбрать такое место на поверхности планеты, чтобы суммарное расстояние, пройденное всеми приглашенными жителями до него, было минимальным. Помогите им! Заметьте, что поверхность планеты представляет собой окружность с центром в начале координат и жители могут перемещаться только по поверхности. \InputFile В первой строке входного файла находится натуральное число \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{20000}) - количество жителей планеты. Во второй строке через пробел заданы \textbf{n} десятичных вещественных чисел в интервале \textbf{\[0..360\]}. \textbf{i}-ое число соответствует полярному углу дома \textbf{i}-го человека (в градусах). Углы даны в порядке возрастания, среди них нет совпадающих. \textit{Полярным углом} точки \textbf{A} называется угол между осью абсцисс и отрезком \textbf{OA}, где \textbf{O} - точка начала координат. Полярный угол отсчитывается против часовой стрелки и может принимать значения в интервале \textbf{\[0º..360º\]}. \OutputFile В единственной строке выходного файла выведите одно десятичное вещественное число, лежащее в пределах \textbf{\[0..360\]} - полярный угол предполагаемого места проведения собрания (в градусах). Суммарное пройденное расстояние должно отличаться от лучшего не более чем на \textbf{10^\{-6\}}. Если возможно несколько вариантов ответа, выведите любой. \textbf{Комментарии к примеру} Пример проиллюстрирован на следующем рисунке. Точками \textbf{A_1} и \textbf{A_2} обозначены жители. Точка \textbf{B} соответствует месту Всемирного собрания. Точкой \textbf{O} обозначен центр планеты. \includegraphics{https://static.e-olymp.com/content/7d/7ddcaba6e7d2ce7382c32ae45e7bdcf930154960.jpg}
Time limit 1 second
Memory limit 64 MiB
Input example #1
2
60 120
Output example #1
90.000000
Source Blitz Contest by SPbETU & Michael Dvorkin, Petrozavodsk Winter Training Session, January 31, 2006