International Mathematical Olympiad 1977 Problem 6

Let $f(n)$ be a function defined on the set of all positive integers and having all its values in the same set. Prove that if $$f(n + 1) > f(f(n))$$ for each positive integer $n$, then $$f(n) = n \text{ for each } n.$$