/*
Given an array, print the next smaller element for every element. The next smaller element for an element x is the first smaller element on the right side of x in the array. Elements for which no next smaller element exists, consider it as -1.

Input format
First line contains an integer N - The size of the array.

Second line contains N space separated integers - The given array.

Output format
Print in a single line, the next smaller element for each array element separated by space.

Sample Input 1
5

8 2 5 10 4

Sample Output 1
2 -1 4 4 -1

Explanation
In the given array, next smaller element to 8 is 2 and for 5 & 10 it is 4. For 2 and 4 the next smaller element does not exist so the final ans is [2, -1, 4, 4, -1].

Constraints
1 <= N <= 10^5

0 <= A[i] <= 10^9
*/

/**
 * @param {number} n
 * @param {number[]}arr
 * @return {number[]}
 */
function nextSmallerElement(n,arr) {
    const ans = new Array(n).fill(-1);
    let stack=[];
    for(let i=n-1;i>=0;i--){
        let curr=arr[i];
        let nextSmaller=-1;
        while(stack.length!=0){
            let top=stack[stack.length-1];
            if(top>=curr){
                stack.pop()
            }
            else{
                nextSmaller=top;
                break;
            }
        }
        ans[i]=nextSmaller;
        stack.push(curr);
    }

    return ans;
}