Given an array, print the Next Greater Element (NGE) for each element. The NGE for an element x is the first greater element on the right side of x in the array, or -1 if none exists.

To find the Next Greater Element (NGE) for each element in an array, you can iterate through the array. For each element, scan the elements to its right. The first element encountered that is greater than the current element is its NGE. If no such element is found to the right, the NGE is -1. A common and efficient approach uses a stack. Iterate through the array, and for each element, pop elements from the stack that are smaller than the current element, setting the current element as their NGE. Then, push the current element onto the stack.