ez_code   4년 전

문제

페트야는 n개의 상이 주어지는 대회에 참가했습니다. 상은 1번부터 n번까지 번호가 매겨져 있습니다.

대회 결과에 따라, 참가자는 2점에서 n점까지 점수를 받을 수 있습니다. 참가자가 k점을 받으면, 1번 상부터 k번 상 중 하나를 받을 것입니다. 참가자가 상을 고르기 전, 대회 주최자는 하나의 상을 선택지에서 제외합니다. 참가자는 남은 k-1개 상 중에서 아무 상이나 고를 수 있습니다.

페트야는 어떤 상이 있는지 모두 알고 있습니다. 페트야는 각각의 상에 자신만의 가치를 매겨, i번째 상의 가치를 정수 ai로 표현했습니다.

상의 가치가 주어질 때, 2부터 n까지 각 k 값에 대해 페트야가 대회에서 k점을 얻으면 받는 것이 보장되는 최대 가치의 상을 구하는 프로그램을 작성합시다.

입력

첫 줄에 숫자 n(2 <= n <= 100 000)이 주어집니다. 둘째 줄에 n개의 정수가 주어집니다: a1, a2, ..., an (1 <= ai <= 10). 

출력

한 줄에 n-1개의 정수를 출력합니다: 이는 2부터 n까지 각 k에 대해, 페트야가 k점을 얻으면 받을 상의 가치입니다.

댓글을 작성하려면 로그인해야 합니다.