И 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
282
428
Ответы на вопрос:
return- выход из функции
def-принятие аргументов и возврат значений
print-вывод объектов на экран
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
frost09042004ozo97y30.11.2022 00:30
-
АполинарияТВ07.08.2022 19:28
-
saha29905.09.2020 00:56
-
applevip22.08.2022 13:20
-
mspanda2224.12.2020 02:04
-
Vlad2005Mr10.02.2023 00:59
-
ulyana151220021409.01.2021 10:58
-
areg12200422.10.2021 07:22
-
Nastasia13z28.11.2021 09:13
-
kostynbai17.12.2022 03:58
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.