OBI2017_f1p2_botas

#include<bits/stdc++.h>

using namespace std;

int main () {
    //Pair
    vector<pair<int, int>> botas;
    botas.resize(61);

    int n; scanf("%d", &n);

    for (int i = 1; i <=n; i++){
        int tam;
        char lado;
        scanf("%d %c", &tam, &lado);
        if(lado == 'E'){
            botas[tam].first++;
        }
        else{
            botas[tam].second++;
        }
    }

    int pares = 0;
    for (int i = 30; i <= 60; i++){
        pares += min(botas[i].first, botas[i].second);
    }

    printf("%d", pares);
}