#include <bits/stdc++.h>
using namespace std;
typedef pair<int,int> pii;
double pi=3.1415926535897932384626433832795;
#define ll long long
#define pb push_back
#define ll1 unsigned long long
void yes() { cout << "YES\n"; }
void no() { cout << "NO\n"; }
void solve(){
int n;
cin >> n;
bool flag = true;
int a[n];
for (int i = 0; i < n; ++i)
{
cin >> a[i];
}
for (int i = 1; i < n; ++i)
{
if (abs(a[i] - a[i - 1]) > 1){
flag = false;
break;
}
}
if (flag) yes(); else no();
}
signed main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
cout.tie(nullptr);
ll t;
//cin >> t;
t=1;
while (t -->0){
solve();
cout << '\n';
}
return 0;
}
409. Longest Palindrome | 1574A - Regular Bracket Sequences |
1574B - Combinatorics Homework | 1567A - Domino Disaster |
1593A - Elections | 1607A - Linear Keyboard |
EQUALCOIN Equal Coins | XOREQN Xor Equation |
MAKEPAL Weird Palindrome Making | HILLSEQ Hill Sequence |
MAXBRIDGE Maximise the bridges | WLDRPL Wildcard Replacement |
1221. Split a String in Balanced Strings | 1002. Find Common Characters |
1602A - Two Subsequences | 1555A - PizzaForces |
1607B - Odd Grasshopper | 1084A - The Fair Nut and Elevator |
1440B - Sum of Medians | 1032A - Kitchen Utensils |
1501B - Napoleon Cake | 1584B - Coloring Rectangles |
1562B - Scenes From a Memory | 1521A - Nastia and Nearly Good Numbers |
208. Implement Trie | 1605B - Reverse Sort |
1607C - Minimum Extraction | 1604B - XOR Specia-LIS-t |
1606B - Update Files | 1598B - Groups |