Maximum sum of i*arr[i] among all rotations of a given array