The sliding window minimum algorithm

This reminds me of the following problem:<p>Given a list of numbers, for each number n print (n, k) where k is the first number following n that is larger than n.<p>There is a linear solution