Example

Input

3
y 7
y 6
n 5


Output

1
#include <iostream>
using namespace std;

int main(){
  int miny=9999,imin,lst[1000],cnt=0,N;
  char t;
  
  cin >> N;
  for (int i=0;i<N;i++){
    cin >> t;
    cin >> lst[i];
    if (t=='n') lst[i]*=-1;
  }
  
  while(1){
    miny=9999;
    for (int i=0;i<N;i++){
      if (lst[i]>0&&lst[i]<miny) miny=lst[i],imin=i;
    }
    if (miny==9999) break;
    cnt++;
    for (int i=imin;i<N;i++){
      if (lst[i]==0)continue;
      if (lst[i]<0&&-lst[i]>=miny)break;
      lst[i]=0;
    }
    for (int i=imin;i>=0;i--){
      if (lst[i]==0)continue;
      if (lst[i]<0&&-lst[i]>=miny) break;
      lst[i]=0;
    }
  }
  
  cout << cnt << endl;
  return 0;
}