#include <bits/stdc++.h>
using namespace std;
const int MAXN = 2e5;
int n;
int a[MAXN];
string s, ans;
void sdv() {
  for (int i = n - 1; i > 0; i--) swap(s[i], s[i - 1]);
}
void pp() {
  for (int i = 0; i < n; i++) s[i] = char((int(s[i]) - 47) % 10 + 48);
}
int main() {
  cin >> n;
  cin >> s;
  ans = s;
  for (int i = 1; i <= 15; i++) {
    pp();
    for (int j = 1; j <= n + 1; j++) {
      sdv();
      ans = min(ans, s);
    }
  }
  cout << ans;
}
