#include #include using namespace std; using ll = long long; using pii = pair; using pll = pair; using vb = vector; using vi = vector; using vll = vector; using vvi = vector; using vvll = vector; using vpii = vector; using vpll = vector; using vs = vector; using vc = vector; #define rep(i, n) for (int i = 0; i < (int)(n); i++) #define all(a) (a).begin(), (a).end() #define uniq(v) sort(all(v)), (v).erase(unique(all(v)),(v).end()) #define lb(v,x) int(lower_bound(all(v),(x))-(v).begin()) #define ub(v,x) int(upper_bound(all(v),(x))-(v).begin()) #define rrep(i,n) for(int i = (int)(n) - 1; i>=0; i--) #define rep1(i,n) for(int i=1; i <=(int)(n);i++) #define reps(i,s,n) for(int i=(int)(s);i<(int)(n); i++) #define koz " " #define tor "\n" template using min_pq = priority_queue, greater>; template bool chmin(T& a, const T& b){if(b bool chmax(T& a, const T& b){if(a T ceil(T x, U y){ assert(y!=0); if(y<0) x=-x,y=-y; return (x>0 ? (x+y-1)/y : x/y); } template T floor(T x, U y){ assert(y!=0); if(y<0) x=-x,y=-y; return (x>0 ? x/y : (x-y+1)/y); } template int popcnt(T x){return __builtin_popcountll(x);} const int dx[]={1,0,-1,0,1,1,-1,-1}; const int dy[]={0,1,0,-1,1,-1,1,-1}; const int INF = 1045141919; const ll LINF = 3643648101145141919; void solve(){ int n; cin >> n; vi comp; vpll data(n); int even=0,odd=0; rep(i,n){ int l,r; cin >> l >> r; if(r==l) continue; if(l%2==0) even++; else odd++; comp.push_back(l); comp.push_back(r); comp.push_back(2*l); data[i]={l,r}; } /*uniq(comp); int sz=comp.size(); vll imos(sz+1,0); for(auto[l,r]:data){ int ldx=lb(comp,l); int rdx=lb(comp,r); int ltdx=lb(comp,2*l); imos[ldx]++; imos[rdx]--; imos[rdx]-=INF; imos[ltdx]+=INF; } rep(i,sz) imos[i+1]+=imos[i]; ll ans=0; rep(i,sz) chmax(ans,imos[i]); cout << ans << tor;*/ cout << max(odd,even) << tor; } int main() { cin.tie(nullptr); ios::sync_with_stdio(false); cout << fixed << setprecision(16); int _ = 1; //cin >> _; while(_--) solve(); }