/* package whatever; // don't place package name! */

import java.util.*;

/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		 int[]arr={3,1,4,1,5};
		 Stack<Integer>st=new Stack<>();
		 //3,1
		 ArrayList<Integer>arraylist=new ArrayList<>();
		 for(int i=0;i<arr.length;i++){
		 	if(st.isEmpty()){
		 	
		 		arraylist.add(-1);
		 			st.push(i);
		 		continue;
		 	}if(arr[st.peek()]>arr[i]){
		 		arraylist.add(st.peek());     
		 		continue;
		 	}
		 	if(arr[st.peek()]<=arr[i]){
		 		st.pop();
		 		st.push(i); 
		 		arraylist.add(-1);
		 	
		 	}
		 }
		 int ans=0;
		 for(int i=0;i<arraylist.size();i++){
		 	ans=Math.max(i-arraylist.get(i)-1,ans);
		 }
		 System.out.println(arraylist);
	}
}