최대 사전순 정렬

크기가 N인 배열 A가 있다. 배열의 모든 원소는 서로 다르다.

한 번의 조작으로 서로 이웃한 두 원소를 교환할 수 있고, 조작은 최대 S번 수행할 수 있다. 가능한 조작을 마친 뒤 얻을 수 있는 배열 중 사전순으로 가장 큰 배열을 출력하라.

첫째 줄에 자연수 N이 주어진다. N은 50 이하이다.

둘째 줄에는 배열 A의 원소 N개가 순서대로 주어진다. 각 원소는 서로 다르며, 1 이상 1,000,000 이하의 자연수이다.

셋째 줄에 음이 아닌 정수 S가 주어진다. S는 1,000,000 이하이다.

첫째 줄에 조건을 만족하는 배열을 공백으로 구분해 출력한다.