#include <bits/stdc++.h>
using namespace std;
int n, len;
string s, t, ans;
void iget(int o) {
  int i, k = (10 - s[o] + '0') % 10;
  t = "";
  for (i = o; i < len; i++) t = t + (char)((s[i] - '0' + k) % 10 + '0');
  for (i = 0; i < o; i++) t = t + (char)((s[i] - '0' + k) % 10 + '0');
}
void iWork() {
  cin >> n >> s;
  ans = s;
  int i;
  len = s.size();
  for (i = 0; i < len; i++) {
    iget(i);
    if (t < ans) ans = t;
  }
  cout << ans << endl;
}
int main() {
  iWork();
  return 0;
}
