#include <bits/stdc++.h>
using namespace std;
char upd(char x, int k) { return char(((x - 48 + k) % 10) + 48); }
int main() {
  ios_base::sync_with_stdio(0);
  int n, k;
  cin >> n;
  string s, mn = "";
  cin >> s;
  for (int i = 0; i < n; i++) mn += '9';
  for (int add = 0; add < 10; add++) {
    for (int i = 0; i < n; i++) {
      s[i] = char(s[i] + 1);
      if (s[i] > '9') s[i] = '0';
    }
    for (int shift = 0; shift < n; shift++) {
      string x = s.substr(shift, n - shift) + s.substr(0, shift);
      for (int i = 0; i < n; i++) {
        if (x[i] < mn[i])
          mn = x;
        else if (x[i] > mn[i])
          break;
      }
    }
  }
  cout << mn << endl;
  return 0;
}
