# include < iostream >
using namespace std ;
const int max_n = 2000 ;
bool este_posibil ( int saci[], int n, int &medie) {
int total_monede = 0 ;
for ( int i = 0 ; i < n; i++) {
total_monede += saci[i];
}
if ( total_monede % n != 0 ) {
return false ;
}
medie = total_monede / n;
return true ;
}
int main () {
int n;
cin >> n;
int saci[ max_n ];
for ( int i = 0 ; i < n; i++) {
cin >> saci[i];
}
int medie;
if (! este_posibil (saci, n, medie)) {
cout << "Nu este posibil." << endl ;
return 0 ;
}
int mutari = 0 ;
for ( int i = 0 ; i < n - 1 ; i++) {
int diferenta = saci[i] - medie;
saci[i + 1 ] += diferenta ;
if ( diferenta != 0 ) {
cout << "Mutare: Sac " << (i + 1 ) << " -> Sac " << (i + 2 ) << ", " << abs ( diferenta ) << " monede" << endl ;
mutari ++;
}
}
cout << " Numarul minim de mutari : " << mutari << endl ;
return 0 ;
}