#include<bits/stdc++.h>
using namespace std;
const int N = 1e8;
int n,ans;
int b[N][3],p[N];
int main(){
cin>>n;
for(int i=0;i<n;i++){
cin>>b[i][1]>>b[i][2]>>b[i][3];
if(b[i][1] == 0){
p[b[i][3]] = b[i][2];
}
if(b[i][1] == 1){
for(int j=45;j>0;j--){
if(p[b[i][3]-j]>=b[i][2]){
p[b[i][3]-j]=0;
ans-=b[i][2];
break;
}
}
}
ans+=b[i][2];
}
cout<<ans;
return 0;
}
按理说N开1e5就够了,但N小了RE更多