#include <bits/stdc++.h>
using namespace std;
int n;
string shift(string &a) {
  string res = a;
  string tmp = a;
  a.insert(a.begin(), a.back());
  a.erase(a.end() - 1);
  res = min(res, a);
  while (a != tmp) {
    a.insert(a.begin(), a.back());
    a.erase(a.end() - 1);
    res = min(res, a);
  }
  return res;
}
string inc(string st) {
  for (int i = 0; i < n; i++) {
    st[i] = st[i] == '9' ? '0' : st[i] + 1;
  }
  return st;
}
int main(void) {
  ios_base::sync_with_stdio(false);
  cin.tie(0), cout.tie(0);
  cin >> n;
  string st;
  cin >> st;
  string res = st;
  unordered_set<string> ad;
  res = min(res, shift(st));
  while (!ad.count(st)) {
    ad.insert(st);
    st = inc(st);
    res = min(res, min(st, shift(st)));
  }
  cout << res << endl;
}
