И 250 РУБЛЕЙ Петя участвует в конкурсе, в котором разыгрывается n призов. Призы пронумерованы от 1 до n.

По итогам конкурса участник может набрать от 2 до n . Если участник наберет k , то он получит один из призов с номером от 1 до k. Перед тем, как участник выберет свой приз, ведущий конкурса удаляет один из призов из списка. Затем участник может выбрать любой приз из оставшихся k – 1.

Список призов стал известен Пете. Петя определил для каждого приза его ценность, для i-го приза она задается целым числом ai .

Требуется написать программу, которая по заданным ценностям призов определяет для каждого k от 2 до n, приз с какой максимальной ценностью гарантированно достанется Пете, если он наберет в конкурсе k .

Входные данные
Первая строка входного файла содержит число n (2≤n≤100000). Вторая строка этого файла содержит n целых чисел: a1,a2,…,an (1≤ai≤109 ).

Выходные данные
Выходной файл должен содержать одну строку, содержащую n – 1 целых чисел: для каждого k от 2 до n должна быть выведена ценность приза, который достанется Пете, если он наберет k .

Описание подзадач и системы оценивания
за каждую подзадачу начисляются только в случае, если все тесты этой подзадачи успешно пройдены.

Подзадача 1 ( )
n≤100

Подзадача 2 ( )
n≤5000

Подзадача 3 ( )
n≤100000

Примеры
входные данные
5
1 3 4 2 5
выходные данные
1 3 3 4

При использовании большого количества терминов и других пояснений в текстовом документе, в конец каждой страницы рекомендуется добавлять примечания. К объясняемому слову или фразе добавляется цифра, под которой вы сможете найти определение в конце листа. Совершать подобные действия вручную не очень удобно, особенно если документ имеет несколько десятков страниц. Далее мы расскажем, как делать сноски в Word в автоматическим режиме.

Как вставить сноску в текст в Word 2003, 2007, 2010

Пошаговая инструкция:

Поставьте курсор мышки на то место, куда необходимо вставить сноску.  

Откройте раздел под названием «Ссылки» и выберите в нем команду «Вставить».  

В самом низу страницы появится цифра, возле которой следует ввести поясняющий комментарий.  

Чтобы вставить следующую сноску в Word, проделайте первые три действия.

В Microsoft Word 2003 изначально следует открыть «Ссылки/Сноски», а после – находить необходимое слово, выставлять возле него курсор и нажимать кнопку «Вставить». Т.е. алгоритм действий немного другой.

Как удалить сноску в Word

Для удаления пояснений следует установить мигающий курсор возле цифры и нажать Delete дважды, либо выделить символ и единожды клацнуть Delete.

Объяснение:

я иисус

const

   handsfree = false;

   nmax = 10;

   random_min = -50;

   random_max = 50;

var

   a: array[0..nmax] of real;

   i, n: integer;

   sum, x: real;

begin

   {ввод массива}

   n := nmax;

   if handsfree then begin

       for i := 0 to n do

       begin

           a[i] := random(random_max - random_min) + random_min;

           write(a[i], ' ');

       end

   end

   else begin

       for i := 0 to n do

           readln(a[i]);

   end;

   writeln();

   {подсчет суммы}

   write('x = ');

   readln(x);

   sum := a[n];

   for i := n - 1 downto 0 do

       sum := sum * x + a[i];

   writeln('S = ', sqrt(sum));

end.