//Author: Kevin
#include<bits/stdc++.h>
//#pragma GCC optimize("O2")
using namespace std;
#define ll long long
#define ull unsigned ll
#define pb emplace_back
#define mp make_pair
#define ALL(x) (x).begin(),(x).end()
#define rALL(x) (x).rbegin(),(x).rend()
#define srt(x) sort(ALL(x))
#define rev(x) reverse(ALL(x))
#define rsrt(x) sort(rALL(x))
#define sz(x) (int)(x.size())
#define inf 0x3f3f3f3f
#define pii pair<int,int>
#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 uni(v) v.resize(unique(ALL(v))-v.begin())
#define longer __int128_t
#define ls (x<<1)
#define rs (ls|1)
void die(string S){puts(S.c_str());exit(0);}
int n,a[200200],b[200200],c[200200],ans[200200];
vector<int> poolx,pooly;
vector<pii> vy[200200];
// vector<pii> helper[200200];
pii *helper[200200];
int Pos[200200];
int tag[200200<<2],tagmx[200200<<2],mx[200200<<2],mxpos[200200<<2];
void build(int x,int l,int r)
{
	tag[x]=mx[x]=0;
	tagmx[x]=-inf;
	mxpos[x]=l;
	if(l==r) return ;
	int mid=(l+r)/2;
	build(ls,l,mid);
	build(rs,mid+1,r);
}
void pushdown(int x,int l,int r)
{
	if(!tag[x]&&tagmx[x]<-1e6) return ;
	mx[x]=max(mx[x]+tag[x],tagmx[x]);
	if(l!=r)
	{
		tag[ls]+=tag[x];
		tag[rs]+=tag[x];
		tagmx[ls]=max(tagmx[ls]+tag[x],tagmx[x]);
		tagmx[rs]=max(tagmx[rs]+tag[x],tagmx[x]);
	}
	tag[x]=0;
	tagmx[x]=-inf;
}
void pushup(int x,int l,int r)
{
	int mid=(l+r)/2;
	pushdown(ls,l,mid);
	pushdown(rs,mid+1,r);
	mx[x]=max(mx[ls],mx[rs]);
	if(mx[ls]==mx[x])
		mxpos[x]=mxpos[ls];
	else
		mxpos[x]=mxpos[rs];
}
void add(int x,int l,int r,int ql,int qr,int v)
{
	pushdown(x,l,r);
	if(ql<=l&&r<=qr)
	{
		tag[x]+=v;
		tagmx[x]+=v;
		return ;
	}
	int mid=(l+r)/2;
	if(ql<=mid)
		add(ls,l,mid,ql,qr,v);
	if(qr>mid)
		add(rs,mid+1,r,ql,qr,v);
	pushup(x,l,r);
}
void setmx(int x,int l,int r,int ql,int qr,int v)
{
	pushdown(x,l,r);
	if(ql<=l&&r<=qr)
	{
		tagmx[x]=max(tagmx[x],v);
		return ;
	}
	int mid=(l+r)/2;
	if(ql<=mid)
		setmx(ls,l,mid,ql,qr,v);
	if(qr>mid)
		setmx(rs,mid+1,r,ql,qr,v);
	pushup(x,l,r);
}
pii query(int x,int l,int r,int ql,int qr)
{
	pushdown(x,l,r);
	if(l==ql&&r==qr)
		return mp(mx[x],mxpos[x]);
	int mid=(l+r)/2;
	if(qr<=mid) return query(ls,l,mid,ql,qr);
	if(ql>mid) return query(rs,mid+1,r,ql,qr);
	return max(query(ls,l,mid,ql,mid),query(rs,mid+1,r,mid+1,qr));
}
void solve(vector<int> &vec,int L,int R)
{
	if(!sz(vec)) return ;
	if(L==R)
	{
		for(auto x:vec)
			ans[x]=L;
		return ;
	}
	int mid=(L+R)/2;
	poolx.clear();
	pooly.clear();
	for(auto ind:vec)
		poolx.pb(a[ind]);
	for(auto ind:vec)
		pooly.pb(b[ind]);
	srt(poolx);
	uni(poolx);
	srt(pooly);
	uni(pooly);
	int N=sz(poolx),M=sz(pooly);
	for(int i=0;i<=N;i++)
	{
		vy[i].clear();
		// helper[i].clear();
	}
	for(auto ind:vec)
	{
		int x=ub(poolx,a[ind]);
		vy[x].pb(ub(pooly,b[ind]),(c[ind]>mid?1:0));
	}
	for(int i=0;i<=N;i++)
		srt(vy[i]);
	build(1,1,M+1);
	for(int i=1;i<=N;i++)
	{
		static int vpos[1<<20];
		int sz=0;
		for(auto pr:vy[i])
			add(1,1,M+1,1,pr.first,(pr.second?-1:1));
		// vector<int> vpos;
		// vpos.pb(0);
		vpos[sz++]=0;
		for(auto pr:vy[i])
			vpos[sz++]=pr.first;
			// vpos.pb(pr.first);
		// vpos.pb(M+1);
		vpos[sz++]=M+1;
		// helper[i].resize(sz(vy[i])+1);
		delete helper[i];
		helper[i]=new pii[sz(vy[i])+1];
		pii cur=mp(-inf,-inf);
		for(int j=sz-1;j;j--)
		{
			helper[i][j-1]=cur;
			setmx(1,1,M+1,vpos[j-1]+1,vpos[j],cur.first);
			cur=max(query(1,1,M+1,vpos[j-1]+1,vpos[j]),cur);
		}
	}
	pii pr=query(1,1,M+1,1,M+1);
	int val=pr.first,pos=pr.second;
	for(int i=N;i>=1;i--)
	{
		int label=0;
		while(label<sz(vy[i])&&vy[i][label].first<pos)
			label++;
		if(val==helper[i][label].first)
			pos=helper[i][label].second;
		Pos[i]=pos;
		for(auto pr:vy[i])
			if(pos<=pr.first)
				val+=(pr.second?1:-1);
	}
	vector<int> V1,V2;
	for(auto ind:vec)
	{
		int x=ub(poolx,a[ind]);
		int y=ub(pooly,b[ind]);
		if(y>=Pos[x])
			V1.pb(ind);
		else
			V2.pb(ind);
	}
	solve(V1,L,mid);
	solve(V2,mid+1,R);
}
int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin>>n;
	for(int i=1;i<=n;i++)
		cin>>a[i]>>b[i]>>c[i];
	vector<int> vec;
	for(int i=1;i<=n;i++)
		vec.pb(i);
	solve(vec,1,1000000000);
	ll ans=0;
	for(int i=1;i<=n;i++)
		ans+=abs(::ans[i]-c[i]);
	cout<<ans<<endl;
	return 0;
}