// what is matter? never mind. 
#pragma GCC optimize("Ofast")
#pragma GCC optimize("unroll-loops")
//#pragma GCC target("sse,sse2,sse3,sse4,popcnt,abm,mmx,avx,avx2") 
#include<bits/stdc++.h>
#define For(i,a,b) for(int i=(a);i<=(b);++i)
#define Rep(i,a,b) for(int i=(a);i>=(b);--i)
#define ll long long
#define int long long
#define ull unsigned long long
using namespace std;
inline int read()
{
    char c=getchar();int x=0;bool f=0;
    for(;!isdigit(c);c=getchar())f^=!(c^45);
    for(;isdigit(c);c=getchar())x=(x<<1)+(x<<3)+(c^48);
    if(f)x=-x;return x;
}

#define fi first
#define se second
#define pb push_back
#define mkp make_pair
typedef pair<int,int>pii;
typedef vector<int>vi;

#define maxn 400005
#define inf 0x3f3f3f3f

int n;
int a[maxn],b[maxn],c[maxn];
int col[maxn],res;

int mat[maxn];
void solve(int l,int r,vi o){
	if(!o.size())return;
//	cout<<"solve "<<l<<" "<<r<<"\n";
//	cout<<"vec: ";for(int x:o) cout<<x<<" "; cout<<"\n";
	if(l==r){
		for(int x:o) col[x]=l,res+=abs(c[x]-l);
		return;
	}
	int mid=l+r>>1;
	multimap<int,int>mp;
	Rep(i,(int)o.size()-1,0){
		int x=o[i];
		if(c[x]>mid)mp.emplace(b[x],x);
		else{
			auto it=mp.lower_bound(b[x]);
			if(it==mp.end()){
				mat[x]=0;
				continue;
			}
			mat[x]=(it->se);
			mp.erase(it);
		}
	}
	int lim=inf;
	vi pl,pr;
	for(int x:o){
//		if(c[x]<=mid)cout<<"x,mat[x] "<<x<<" "<<mat[x]<<"\n";
		if(c[x]<=mid && b[x]<=lim && (!mat[x] || b[mat[x]]>lim)) lim=b[x]-1;
	//	cout<<"lim,x "<<lim<<" "<<x<<"\n";
		if(b[x]>lim) pr.pb(x);//cout<<"R\n";
		else pl.pb(x);//cout<<"L\n";
//		if(c[x]>mid){
//			if(b[x]<lim) pl.pb(x);
//			else pr.pb(x);
//		}else{
//			if(!mat[x] || b[mat[x]]>lim) lim=min(lim,b[x]);
//			if(b[x]>lim) pr.pb(x);
//			else pl.pb(x);
//		}
		
	}

	solve(mid+1,r,pl);
	solve(l,mid,pr);
}

void work()
{
	n=read();
	For(i,1,n)a[i]=read(),b[i]=read(),c[i]=read();
	vi o;
	For(i,1,n)o.pb(i);
	sort(o.begin(),o.end(),[&](int x,int y){
		if(a[x]!=a[y])return a[x]<a[y];
		else if(b[x]!=b[y])return b[x]<b[y];
		else return c[x]>c[y];
	});
	int V=1e9;
	solve(1,V,o);
	cout<<res;
}

signed main()
{
//	freopen("data.in","r",stdin);
//	freopen("my.out","w",stdout);
	int T=1;
	while(T--)work();
	return 0;
}
/*
*/