kikit
6/22/2016 - 11:23 AM

Immediate Smaller Element

Immediate Smaller Element

/*
http://www.practice.geeksforgeeks.org/problem-page.php?pid=525
http://ideone.com/GhUEE2
*/

#include <iostream>
#include <limits.h>
using namespace std;

int main() {
	int t, n;
	cin >> t;
	while(t--){
		cin >> n;
		int a[1001] = {INT_MAX};
		for(int i=0; i<n; i++)
			cin >> a[i];
		
		for(int i=0; i<n-1; i++){
			if(a[i] <= a[i+1]){
				cout << -1;
				cout << ((i==n-2) ? " -1\n" : " ");	
			}else{
				cout << a[i+1];
				cout << ((i==n-2) ? " -1\n" : " ");	
			}
			
		}
	}
	return 0;
}