RO-TST 2004 Problem 3

Find all one-to-one mappings $f:\mathbb{N}\to\mathbb{N}$ such that for all positive integers $n$ the following relation holds: $$f(f(n)) \leq \frac {n+f(n)} 2 .$$