Nearest Smaller Values

Given an array of n integers, your task is to find for each array position the nearest position to its left having a smaller value. Input The first input line has an integer n: the size of the array. The second line has n integers x_1,x_2,\dots,x_n: the array values. Output Print n integers: for each array position the nearest position with a smaller value. If there is no such position, print