Problem E
Væltet skorsten

En almindelig husejers skorsten i henholdsvis opretstående og væltet tilstand.

Som husejer oplever man mange problemer: vandrør springer, strømrelæer slår fra, og – mest irriterende af alt – skorstenen vælter. Bamse har været meget ramt af det sidste problem og er træt af at hive stigen frem for at klatre op på taget i tide og utide. Idet smækken med døren er hovedårsagen til væltede skorstene, har Bamse møjsommeligt bogført hver gang han har lukket sin dør. Hans målinger angiver, hvor hårdt han har lukket døren i mBk (milliBamsekræfter), og om det fik skorstenen til at vælte.

Bamse er lige kommet hjem fra en rigtig dårlig dag. Han vil gerne vide, hvor hårdt han kan smække med døren uden at gøre dagen endnu værre. Hvor hårdt kan han smække med døren og med garanti ikke vælte skorstenen?

Input

Første linje består af et enkelt heltal $n$ med $2 \leq n \leq 1000$, antallet af noter Bamse har taget. De næste $n$ linjer består af et heltal $i$ med $1 \leq i \leq 1000$ efterfulgt af et ord, enten »ja« eller »nej«, afhængig af, om den pågældende lukning væltede skorstenen eller ej. Det er garanteret at målingerne indeholder mindst et ja og mindst et nej.

Output

Udskriv på en enkelt linje et enkelt heltal: Hvor mange mBk kan Bamse højest bruge til at smække med døren og med garanti ikke vælte skorstenen?

5
901 ja
123 nej
666 ja
500 nej
612 nej

612

2
1000 ja
1 nej

1