Prove that $$ x_1^{x_1}+x_2^{x_2}+\ldots+x_n^{x_n}\ge x_1^{x_2}+x_2^{x_3}+\ldots+x_n^{x_1} $$ for any $x_1,\dots,x_n>0$.
I found this problem in a contest-preparing ebook. There was a solution I wasn't able to understand, it required some results from multivariable calculus. I was trying to solve it with less advanced stuff, but with no sensible result to show.