오큰수

첫 줄에 수열의 길이 n (1 이상 100000 이하) 이 주어집니다. 둘째 줄에 수열의 원소 n개가 공백으로 구분되어 주어집니다. 각 원소는 1 이상 1000000 이하입니다.

각 원소에 대해 오른쪽에 있으면서 자기보다 큰 수 중 가장 왼쪽에 있는 수를 출력하세요. 그런 수가 없으면 -1 을 출력합니다.

답 n개를 한 줄에 공백으로 구분해 출력하세요.

예시

입력

4
3 5 2 7

출력

5 7 7 -1