RO-TST 2013 Problem 15

Let $n$ be a positive integer and let $x_1$ , $\ldots$ , $x_n$ be positive real numbers. Show that: $$\min\left ( x_1,\frac{1}{x_1}+x_2, \cdots,\frac{1}{x_{n-1}}+x_n,\frac{1}{x_n} \right )\leq 2\cos \frac{\pi}{n+2} \leq\max\left ( x_1,\frac{1}{x_1}+x_2, \cdots,\frac{1}{x_{n-1}}+x_n,\frac{1}{x_n} \right ).$$