Світовий Збір#4876
Жити у плоскому світі — це не просто, особливо коли цей світ являє собою ідеально круглу плоску планету. Нещодавно влада такого світу вирішила організувати Світовий Збір, запросивши всіх його мешканців. Мета — вибрати місце на поверхні планети, щоб мінімізувати сумарну відстань, яку доведеться подолати всім учасникам. Ваше завдання — допомогти їм знайти таке оптимальне місце. Пам'ятайте, що поверхня планети — це коло з центром у початку координат, а жителі можуть пересуватися лише по цьому колу.
Вхідні дані починаються з натурального числа (1 \le n \le 20000) — кількість жителів на планеті. Другою строкою йдуть дійсних чисел — полярні кути місць проживання мешканців (у градусах). Ці кути знаходяться в інтервалі і розділені пробілами. Кути задано у зростаючому порядку та всі різні.
Полярний кут точки — це кут між віссю та відрізком , де — початок координат. Кут вимірюється проти годинникової стрілки і лежить у межах [0^\circ..360^\circ].
Виведіть одне дійсне число у проміжку — полярний кут місця для проведення Світового Збору (у градусах). Сумарна відстань, яку подолають усі жителі, не повинна відрізнятися від мінімальної більш ніж на 10^{-6}. Якщо існує декілька правильних відповідей, можна вивести будь-яку з них.
Приклад 1
Ситуацію в прикладі можна уявити на малюнку. Точки A_1 і A_2 означають місця проживання жителів, а точка — вибране місце для Світового Збору. Точка — центр планети.
