Example

Input

3
y 7
y 6
n 5


Output

1
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define INF 1<<25
int main(){
  int n;
  cin>>n;
  char c[n+2];
  int l[n+2];
  for(int i=1;i<=n;i++) cin>>c[i]>>l[i];
  c[0]='n';l[0]=INF;
  c[n+1]='n';l[n+1]=INF;
  vector<int> no;
  for(int i=0;i<n+2;i++) if(c[i]=='n') no.push_back(i);
  int ans=0;
  bool used[n+2];
  memset(used,0,sizeof(used));
  for(int i=1;i<(int)no.size();i++){
    for(int j=0;j+i<(int)no.size();j++){
      //cout<<no[j]<<" "<<no[j+i]<<endl;
      bool ff=0;
      for(int k=no[j]+1;k<no[j+i];k++){
	if(c[k]=='y'&&!used[k]&&l[k]<=l[no[j]]&&l[k]<=l[no[j+i]]){
	  ff=1;
	  break;
	}
      }
      if(ff){
	//cout<<no[j]<<" "<<no[j+i]<<endl;
	ans++;
	for(int k=no[j]+1;k<no[j+i];k++) used[k]=1;
      }
    }
  }
  cout<<ans<<endl;
  return 0;
}