На окружности расположено N точек. Их положение определяется углом φ между осью OX и
радиусом, проведенным от центра окружности к этой точке. Угол задается в
градусах. Никакие две точки на окружности не совпадают. Требуется среди данных
точек найти такие, что сумма расстояний по окружности от каждой из этих точек
до всех остальных была минимальна. Расстояние по окружности пропорционально
минимальному углу, между радиусами, проведенными к этим точкам, поэтому сумму
расстояний следует вычислять как сумму углов.
Формат входных данных. Первая
строка входного файла содержит целое число N (1
≤ N ≤ 360) – количество точек. Далее следует N
строк: каждая строка содержит целое число φ (1 ≤ φ ≤ 360),
определяющее положение точки на окружности.
Формат выходных данных. Первая
строка выходного файла содержит число K –
количество точек, удовлетворяющих условию задачи. Далее следует K строк, содержащих номера этих точек в порядке считывания данных из
файла. Номера точек требуется вывести в порядке возрастания номеров.
Пример:
|
Входные данные
|
Выходные данные
|
|
4
315
350
47
12
|
2
2
4
|
