Телескоп
Радиотелескоп фиксирует некоторый дискретный радиосигнал. Каждое значение сигнала представляет собой целое положительное число от 1 до 1018. Ваша задача — провести первичную фильтрацию сигнала от импульсных помех согласно следующему алгоритму. Двигаясь от начала последовательности, ищется первое значение, которое превышает более чем в 2 раза среднее арифметическое из значения этого сигнала и двух его соседних значений слева и справа. Данное значение считается помехой и удаляется из последовательности. Описанный процесс повторяется до тех пор, пока в последовательности не останется импульсных помех. Входные данные: первая строка содержит целое число N (3 ≤ N ≤ 100 000) - количество измеренных значений. Далее в N строках находятся по одному значению сигнала в каждой строке. Выходные данные: выведите отфильтрованный сигнал — по одному значению в каждой строке. Примеры
| |||||||||||||||||
|