Let xi,yix_i, y_i (i=1,2,,n)(i = 1, 2, \ldots, n) be real numbers such that

x1x2xn and y1y2yn.x_1 \geq x_2 \geq \cdots \geq x_n \text{ and } y_1 \geq y_2 \geq \cdots \geq y_n.

Prove that, if z1,z2,,znz_1, z_2, \cdots, z_n is any permutation of y1,y2,,yny_1, y_2, \cdots, y_n, then

i=1n(xiyi)2i=1n(xizi)2.\sum_{i=1}^{n}(x_i - y_i)^2 \leq \sum_{i=1}^{n}(x_i - z_i)^2.