#include <bits/stdc++.h>
using namespace std;
string minLexRotation(string str) {
  int n = str.length();
  string arr[n];
  string concat = str + str;
  for (int i = 0; i < n; i++) arr[i] = concat.substr(i, n);
  sort(arr, arr + n);
  return arr[0];
}
int main() {
  int n, i, j;
  scanf("%d", &n);
  string str, min1, temp;
  cin >> str;
  min1 = minLexRotation(str);
  for (i = 1; i < 10; i++) {
    for (j = 0; j < str.length(); j++) {
      if (str[j] == '9')
        str[j] = '0';
      else
        str[j]++;
    }
    temp = minLexRotation(str);
    if (min1 > temp) min1 = temp;
  }
  cout << min1 << endl;
  return 0;
}
