import java.util.ArrayList;

import java.util.Arrays;

import java.util.List;

/**

* @author JackWu

* @version 1.0

*/

public class TTTT {

public static void main(String[] args) {

Solution solution = new Solution();

int[] nums = new int[]{1,2,1};

int [] res = solution.nextGreaterElements(nums);

System.out.println(res);

}

static class Solution {

public int[] nextGreaterElements(int[] nums) {

if(nums == null || nums.length == 0) return new int[0];

int len = nums.length;

int[] result = new int[len];

for(int i = 0; i< nums.length; i++) {

int j = i + 1 == len ? 0 : i + 1;

int temp = -1;

while(j != i) {

if(nums[j] > nums[i]) {

temp = nums[j];

break;

}

j++;

if(j == len) j = 0;

}

result[i] = temp;

}

return result;

}

}

}