Processing math: 100%

Задача A. Cигнал/шум

Входной файл:Стандартный вход   Ограничение времени:2 сек
Выходной файл:Стандартный выход   Ограничение памяти:512 Мб
Максимальный балл:8  

Условие

Исследователь улавливает звуковой сигнал с помощью гидролокатора, и желает определить частоту источника звука. Амплитуда звука источника определяется формулой vi=100 sin(ϕ t), где ϕ — неизвестная целочисленная частота, t — время в миллисекундах, начиная с 0. x — округление вниз. Гидролокатор улавливал звук в течение N миллисекунд. Принятый локатором сигнал искажён шумом, в результате чего не более 10% от общего количество принятых значений заменены неверными.

Требуется определить частоту источника звука ϕ.

Формат входных данных

Первая строка входных данных содержит целое число N.

Вторая строка содержит N целых чисел vi — значения звуковых сигналов.

Формат выходных данных

Выходные данные должны содержать единственное целое число ϕ.

Ограничения

1ϕ100

100vi100

10N100

Примеры тестов

Стандартный вход Стандартный выход
1
10
-25 -96 -55 65 91 -14 -99 -43 74 85
5

0.050s 0.010s 13