| Входной файл: | Стандартный вход | Ограничение времени: | 2 сек | |
| Выходной файл: | Стандартный выход | Ограничение памяти: | 512 Мб | |
| Максимальный балл: | 8 |
Исследователь улавливает звуковой сигнал с помощью гидролокатора, и желает определить частоту источника звука. Амплитуда звука источника определяется формулой vi = ⌊ 100 sin(ϕ t)⌋, где ϕ — неизвестная целочисленная частота, t — время в миллисекундах, начиная с 0. ⌊ x⌋ — округление вниз. Гидролокатор улавливал звук в течение N миллисекунд. Принятый локатором сигнал искажён шумом, в результате чего не более 10% от общего количество принятых значений заменены неверными.
Требуется определить частоту источника звука ϕ.
Первая строка входных данных содержит целое число N.
Вторая строка содержит N целых чисел vi — значения звуковых сигналов.
Выходные данные должны содержать единственное целое число ϕ.
1 ≤ ϕ ≤ 100
− 100 ≤ vi ≤ 100
10 ≤ N ≤ 100
| № | Стандартный вход | Стандартный выход |
|---|---|---|
| 1 | |
|