#include <bits/stdc++.h>
using namespace std;

int main(){
    int n;
    while(cin>>n){
        vector<int>a(n);
        for(int i=0;i<n;i++)cin>>a[i];
        int flag=0;
        for(int i=0;i<n;i++){
            int k=a[i];
            int l=i*2+1,r=i*2+2;
            if((l < n && a[l] < k) || (r < n && a[r] < k)){
                flag=1;
                break;
            }
        }
        if(flag)cout<<"No"<<endl;
        else cout<<"Yes"<<endl;
    }
}