#include <bits/stdc++.h>
using namespace std;
bool grt(string s1, string s2) {
  int i;
  for (i = 0; i < s1.size(); i++) {
    if (s1[i] > s2[i])
      return true;
    else if (s1[i] < s2[i])
      return false;
  }
  return false;
}
int main() {
  int t, n, i, j;
  string s;
  cin >> n;
  cin >> s;
  string mini = s;
  s = s + s;
  for (i = 0; i <= 9; i++) {
    for (j = 0; j < 2 * n; j++) {
      s[j] = (s[j] - '0' + 1) % 10 + '0';
    }
    for (j = 0; j < n; j++) {
      if (grt(mini, s.substr(j, n))) mini = s.substr(j, n);
    }
  }
  cout << mini << endl;
  return 0;
}
