#include <bits/stdc++.h>
using namespace std;
string x, y, z;
int main() {
  int n;
  scanf("%d\n", &n);
  cin >> x;
  z = x;
  for (int i = 0; i < 10; i++) {
    for (int j = 0; j < n; j++) {
      x[j]++;
      if (x[j] > '9') x[j] = '0';
    }
    y = x;
    for (int j = 0; j < n; j++) {
      y = string(1, y[n - 1]) + y.substr(0, n - 1);
      if (y < z) z = y;
    }
  }
  cout << z << endl;
}
