Language:

English
Russian

Практикум по программированию

Для участников:
Регистрация  ||   Вход
Список соревнований
Вы не вошли в систему! Вход или регистрация.

Телескоп

Time limit:1 sec.
Memory limit: 132768 KByte

Радиотелескоп фиксирует некоторый дискретный радиосигнал. Каждое значение сигнала представляет собой целое положительное число от 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

 

© Copyright ВоГУ, АВТ, Носов Д.А., Смоленцев К.Н.