#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
bool comp(int a, int b) {
return a > b;
}
int main() {
ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
int n;
cin >> n;
vector <int> men;
vector <int> women;
for (int i = 0; i < n; i++) {
bool o;
int height;
cin >> o >> height;
if (o == 0) {
men.push_back(height);
} else {
women.push_back(height);
}
}
sort(men.begin(), men.end(), comp);
sort(women.begin(), women.end(), comp);
int ans = -1;
for (int i = 0; i < max((int)men.size() - 1, 0); i++) {
ans = max(ans, men[i] - men[i + 1]);
}
if (men.size() > 0 && women.size() > 0) {
ans = max(ans, abs(men[men.size() - 1] - women[0]));
}
for (int i = 0; i < max((int)women.size() - 1, 0); i++) {
ans = max(ans, women[i] - women[i + 1]);
}
cout << ans;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8YWxnb3JpdGhtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKYm9vbCBjb21wKGludCBhLCBpbnQgYikgewoJcmV0dXJuIGEgPiBiOwp9CgppbnQgbWFpbigpIHsKCWlvczo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsgY2luLnRpZSgwKTsgY291dC50aWUoMCk7CiAgICBpbnQgbjsKICAgIGNpbiA+PiBuOwogICAgCiAgICB2ZWN0b3IgPGludD4gbWVuOwogICAgdmVjdG9yIDxpbnQ+IHdvbWVuOwogICAgCiAgICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykgewogICAgCWJvb2wgbzsKICAgIAlpbnQgaGVpZ2h0OwogICAgCWNpbiA+PiBvID4+IGhlaWdodDsKICAgIAkKICAgIAlpZiAobyA9PSAwKSB7CiAgICAJCW1lbi5wdXNoX2JhY2soaGVpZ2h0KTsKICAgIAl9IGVsc2UgewogICAgCQl3b21lbi5wdXNoX2JhY2soaGVpZ2h0KTsKICAgIAl9CiAgICB9CiAgICAKICAgIHNvcnQobWVuLmJlZ2luKCksIG1lbi5lbmQoKSwgY29tcCk7CiAgICBzb3J0KHdvbWVuLmJlZ2luKCksIHdvbWVuLmVuZCgpLCBjb21wKTsKICAgIAogICAgaW50IGFucyA9IC0xOwogICAgCiAgICBmb3IgKGludCBpID0gMDsgaSA8IG1heCgoaW50KW1lbi5zaXplKCkgLSAxLCAwKTsgaSsrKSB7CiAgICAJYW5zID0gbWF4KGFucywgbWVuW2ldIC0gbWVuW2kgKyAxXSk7CiAgICB9CgoJaWYgKG1lbi5zaXplKCkgPiAwICYmIHdvbWVuLnNpemUoKSA+IDApIHsKCQlhbnMgPSBtYXgoYW5zLCBhYnMobWVuW21lbi5zaXplKCkgLSAxXSAtIHdvbWVuWzBdKSk7Cgl9CgoJZm9yIChpbnQgaSA9IDA7IGkgPCBtYXgoKGludCl3b21lbi5zaXplKCkgLSAxLCAwKTsgaSsrKSB7CiAgICAJYW5zID0gbWF4KGFucywgd29tZW5baV0gLSB3b21lbltpICsgMV0pOwogICAgfQogICAgCiAgICBjb3V0IDw8IGFuczsKICAgIAogICAgcmV0dXJuIDA7CiAgICAKfQ==