#include <bits/stdc++.h>
using namespace std;
int maxSum(vector<int>& arr) {
int n = arr.size();
int sum = 0;
int curr = 0;
for (int i = 0; i < n; i++) {
sum += arr[i];
curr += arr[i] * i;
}
int ans = curr;
for (int i = 0; i < n - 1; i++) {
curr = curr - sum + n * arr[i];
ans = max(ans, curr);
}
return ans;
},,,, coding solution of texas question