#include <bits/stdc++.h>
using namespace std;
const int MAXN = 1e5 + 123;
const int mod = 1e9 + 7;
const int INF = 1e9 + 1;
void change(string &a) {
  char old = a[0];
  for (int i = 0; i + 1 < a.size(); i++) {
    a[i] = a[i + 1];
  }
  a[a.size() - 1] = old;
}
void add(string &a) {
  for (int i = 0; i < a.size(); i++) {
    a[i]++;
    if (a[i] > '9') a[i] = '0';
  }
}
int main() {
  int n;
  cin >> n;
  string z;
  cin >> z;
  set<string> S;
  for (int i = 0; i < n; i++) {
    change(z);
    for (int j = 1; j <= 10; j++) {
      add(z);
      S.insert(z);
    }
  }
  cout << *S.begin();
  return 0;
}
