RO-NMO 2014 Problem 103

Let $n$ be a natural number, and $A$ the set of the first $n$ natural numbers. Find the number of nondecreasing functions $f:A\longrightarrow A$ that have the property $$x,y\in A\implies |f(x)-f(y)|\le |x-y|.$$