Экономика

Вася придумал карточную игру, для которой нужны карточки с первыми 19 заглавными буквами латинского алфавита. Карточки Вася положил в стопку и решил их перемешать следующим образом: сперва он берет первую сверху карточку из своей стопки и кладет ее в новую стопку. Затем вторую карточку (из старой стопки) он кладет вниз этой новой стопки, третью — наверх новой стопки, потом четвертую — опять вниз, следующую — наверх и т. д. После этого оказалось, что карточки лежат строго по алфавиту, если просматривать их сверху вниз. Это показалось Васе настолько удивительным, что он захотел узнать, а в каком же порядке карточки лежали в его стопке в самом начале. Помогите ему найти ответ. Нужно вывести 19 первых заглавных латинских букв без пробелов в том порядке, как они лежали вначале. Например, если буквы 3, то карточки лежали в таком порядке: BCA.
Условие: Петр участвует в конкурсе, в котором разыгрывается n призов. Призы пронумерованы от 1 до n. По итогам конкурса участник может набрать от 2 до n баллов. Если участник наберет k баллов, то он получит один из призов с номером от 1 до k. Перед тем, как участник выберет свой приз, ведущий конкурса удаляет один из призов из списка. Затем участник может выбрать любой приз из оставшихся k – 1. Список призов стал известен Петру. Он определил для каждого приза его ценность, для i-го приза она задается целым числом ai. Требуется написать программу, которая по заданным ценностям призов определяет для каждого k от 2 до n, приз с какой максимальной ценностью гарантированно достанется Петру, если он наберет в конкурсе k баллов. Формат входных данных: Первая строка входного файла содержит число n (2 ≤ n ≤ 100 000). Вторая строка этого файла содержит n целых чисел: a1, a2, …, an (1 ≤ ai ≤ 109). Формат выходных данных: Выходной файл должен содержать одну строку, содержащую n – 1 целых чисел: для каждого k от 2 до n должна быть выведена ценность приза, который достанется Петру, если он наберет k баллов.