int absoluteValuesSumMinimization(int[] a) {
int min = -1;
int ind = 0;
for (int i = 0; i < a.length; i++) {
int sum = 0;
for (int j = 0; j < a.length; j++) {
sum += Math.abs(a[j] - a[i]);
}
if (min == -1 || sum < min) {min = sum;ind = i;}
}
return a[ind];
}