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

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

Условие

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

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

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

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

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

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

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

Ограничения

1 ≤ ϕ ≤ 100

 − 100 ≤ vi ≤ 100

10 ≤ N ≤ 100

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

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

0.071s 0.011s 13