SEQUENCE

  • Последовательность
      SEQUENCE

Описание
Дана последовательность из N (1<=N<=16000) натуральных чисел. Каждое число в последовательности не превосходит 10000

Задача
Требуется заменить каждый элемент последовательности x другим элементом y из этой же последовательности, составив программу SEQUENCE так, чтобы выполнялись условия:

а) y находится в последовательности после x;
б) y > x;
в) среди всех элементов, удовлетворяющих первым двум условиям разность номеров y и x минимальна. 

Если для какого-то элемента x не находится ни одного элемента, удовлетворяющего условиям а) и б), то элемент x следует заменить на 0


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

В первой строке файла
SEQUENCE.DAT находится число N, затем идут члены последовательности по одному в строке.

Формат выходных данных
Вывести в файл SEQUENCE.SOL все члены преобразованной последовательности по одному в строке


Например
:

SEQUENCE.DAT
7
3
1
1
5
6
3
4

SEQUENCE.SOL
5
5
5
6
0
4

0