#include <bits/stdc++.h>
using namespace std
  int main(){
int n;
cin >>n;
vector<int>vec(n);
for(int i=0;i<n;i++){
cin >> vec.at(i);}
  int kouho;
  for(int i=0;i<n;i++){
  kouho+=vec.at(i);}
  kouho/=n;
  int thumb=10000;
  for(int i=0;i<n;i++){
    if(abs(kouho-vec.at(i))<thumb){thumb=kouho-vec.at(i);}
  }
  cout << thumb <<endl;
}