1. array and starts all your positions equal -1;
2. go to left to right in input array verifying if(v[i+1] > v[i]) then ans[i] = v[i+1];
3. else if(ans[i+1] > v[i]) then ans[i] = ans[i+1];
4. otherwise ans[i] = -1.

int main(){
	int n;
	while(scanf("%d", &n) != EOF){
		int v[n], ans[n];
		for(int i = 0; i < n; i++)
			scanf("%d", &v[i]);
		memset(ans, -1, sizeof ans);
		for(int i = n-2; i >= 0; i--){
			if(v[i+1] > v[i])
				ans[i] = v[i+1];
			else if(ans[i+1] > v[i])
				ans[i] = ans[i+1];
		}
		for(int i = 0; i < n; i++)
			printf("%d%s", ans[i], i+1 == n ? "\n" : " ");
	}
	return 0;
}