#include <bits/stdc++.h>
int main() {
  int n, i, s = 0;
  scanf("%d", &n);
  int a[n];
  scanf("%d", &a[0]);
  for (i = 1; i < n; i++) {
    scanf("%d", &a[i]);
  }
  if (a[0] == n) {
    for (i = 1; i < n; i++) {
      if (a[i] != a[i - 1] - 1) {
        printf("No");
        break;
      }
    }
  } else {
    for (i = 1; i < n; i++) {
      if (a[i - 1] != n) {
        if (a[i] != a[i - 1] + 1) {
          printf("No");
          break;
        }
      } else {
        if (a[i] != 1) {
          printf("No");
          break;
        }
      }
    }
  }
  if (i == n) printf("Yes");
  return 0;
}
