#include<bits/stdc++.h> #include<math.h> #include<map> #include<queue> #include<stack> #include<set> #include<map> #include<assert.h> #include <algorithm> #define ll long long #include <time.h> using namespace std; //clock_t Begin,End; //Begin = clock();printf("%dms\n",End-Begin); int father[1000005]; struct ss{     int next;     int to; }arr[1000005]; int tot; void add(int a,int b){     arr[tot].next=father[a];     arr[tot].to=b;     father[a]=tot++; } int vis[1000005]; int num[1000005]; set<int>se; int dfs(int t){     vis[t]=1;     int tt=-1;     for(int i=father[t];i!=-1;i=arr[i].next){         int to=arr[i].to;         if(vis[to]==0){             tt=max(tt,dfs(to));         }else{             tt=max(tt,num[to]);         }     }     if(tt==-1) return t;     else return num[t]=tt;     } int max(int a,int b){     return a>b?a:b;  } int main(){     int n;     scanf("%d",&n);     int a,b;     memset(father,-1,sizeof(father));     for(int i=0;i<n;i++){         scanf("%d %d",&a,&b);         se.insert(a);         if(a>b) swap(a,b);         add(a,b);     }     int sum=0;     for(set<int>::iterator ite=se.begin();ite!=se.end();ite++){         if(vis[*ite]==0){             dfs(*ite);             sum=max(sum,num[*ite]-*ite);         } //        printf("%d\n",num[*ite]);     }     printf("%d\n",sum);          return 0; }