Q2 Matemática  (IMO 2021)

Mostre que a desigualdade $$\sum _{i=1}^n\sum _{j=1}^n\sqrt{|x_i-x_j|}⩽\sum _{i=1}^n\sum _{j=1}^n\sqrt{|x_i+x_j|}$$é válido para todos os números reais $x_1,\dots x_n.$