1 #include<iostream>
2 using namespace std;
3 long long int a[100001];
4 int main()
5 {
6 int n;
7 cin>>n;
8 for(int i=1;i<=n;i++)
9 {
10 cin>>a[i];
11 }
12 int flag=0;
13 for(int i=1;i<=n;i++)
14 {
15 if((a[i*2]<a[i]&&a[i*2]!=0)||(a[i*2+1]<a[i]&&a[i*2+1]!=0))
16 {
17 flag=1;
18 break;
19 }
20 }
21 if(flag==1)
22 {
23 cout<<"NO";
24 }
25 else
26 {
27 cout<<"YES";
28 }
29 return 0;
30 }