Statement

Tommaso just came to know that an important chess tournament will take place in Pisa in the next few days. Not having much free time, he can only watch one of the matches, so he wants to watch the most interesting match. There are N players in the tournament numbered from 0 to N-1, and each player has a style S_i. During the tournament, every player will face everybody else exactly once. The interestingness of a match between player x and player y is given by |S_x-S_y|+|x-y|. Help Tommaso find the interestingness of the most interesting match!