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