異なるn個の整数x1,x2,x,3,x4…xn(n≧2)に対し

S=|x1-x2|+|x2-x3|+|x3-x4|+…+|xn-1-xn|+|xn-x1|

どのようなnに対してもSは偶数となることを示せ

お願いします