사건의 지평선
시간 제한3초메모리 제한1024 MB
매일 각 칸이 지정된 구간 안 칸들의 최댓값으로 바뀔 때, 무한히 시간이 지난 뒤 각 칸에 남는 값을 구합니다.
문제
전국 대학생 프로그래밍 동아리 연합이 드디어 우주 탐사선 UCPC 1호를 발사했다! 이 탐사선은 알고리즘 문제 풀이의 상징인 수열과 쿼리를 전광판에 띄운 채 우주를 여행하고 있다.
전광판은 개의 칸으로 나뉘어 있고, 각 칸에는 정수 하나가 표시되어 있다. 이 수열은 매일 자정에 다른 수열로 바뀐다. 번째 칸에는 전날 번째 칸에 표시되어 있던 수 중 가장 큰 값이 표시된다.
아쉽게도 UCPC 1호는 탐사를 마치지 못하고 블랙홀의 사건의 지평선을 지나 특이점으로 빨려 들어가고 있다.
탐사선이 특이점에 도달하는 순간, 각 칸에는 무한한 시간이 흐를 때 그 칸에 무한 번 표시되는 수 중 가장 큰 수가 표시된다.
특이점에 도달한 UCPC 1호의 전광판 모습을 구해보자.
입력
첫 번째 줄에 칸의 개수 이 주어진다.
두 번째 줄에 각 칸에 처음 표시된 수 이 공백으로 구분되어 차례로 주어진다. 모든 는 정수
세 번째 줄부터 개의 줄에 걸쳐 가 공백으로 구분되어 차례로 주어진다.
출력
UCPC 1호가 특이점에 도달했을 때, 각 칸에 표시되는 수를 차례로 출력한다.