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