#include using namespace std; #define int long long using ll=long long; using vi=vector; using pii=pair; #define ALL(c) begin(c),end(c) #define RALL(c) rbegin(c),rend(c) #define ITR(i,b,e) for(auto i=(b);i!=(e);++i) #define FORE(x,c) for(auto &x:c) #define REPF(i,a,n) for(int i=a,i##len=(int)(n);i=0;--i) #define SZ(c) ((int)c.size()) #define CONTAIN(c,x) (c.find(x)!=end(c)) #define OUTOFRANGE(y,x,h,w) (y<0||x<0||y>=h||x>=w) #define dump(...) const int DX[9]={0,1,0,-1,1,1,-1,-1,0},DY[9]={-1,0,1,0,-1,1,1,-1,0}; #define INF (1001001001) #define INFLL (1001001001001001001ll) template ostream& operator << (ostream &os,const vector &v) { ITR(i,begin(v),end(v)) os<<*i<<(i==end(v)-1?"":" "); return os; } template istream& operator >> (istream &is,vector &v) { ITR(i,begin(v),end(v)) is>>*i; return is; } template istream& operator >> (istream &is, pair &p) { is>>p.first>>p.second; return is; } template bool chmax(T &a,const T &b) {if(a bool chmin(T &a,const T &b) {if(b using heap = priority_queue,greater>; struct { template operator T() { T x; cin >> x; return x; } } IN; struct before_main_function { before_main_function() { #ifdef int #undef INF #define INF INFLL #define stoi stoll #endif cin.tie(0);ios::sync_with_stdio(false); cout< a(N); cin>>a; vector> g(N); REP(i,M) { int a=IN,b=IN; g[a-1].push_back(b-1); g[b-1].push_back(a-1); } REP(i,N) { set big,small; FORE(j,g[i]) { if(a[j]>a[i]) big.insert(a[j]); if(a[i]>a[j]) small.insert(a[j]); } if(SZ(big)>=2 || SZ(small)>=2) { cout<<"YES"<