Cerința

Doi băieți A și B se joacă un joc, B se gândește la un număr și A încearcă să îl ghicească. A îl poate întreba pe B un număr și B îi spune dacă numărul la care se gândește este mai mare sau mai mic. Dacă B răspunde cu caracterul > atunci numărul la care se gândește e mai mare altfel cu caracterul < însemnând că e mai mic ( Presunpunem că A nu îi va ghici niciodată numărul lui B ). A este băiat uituc așa că nu va ține cont doar de ultimul răspuns al lui B. O operație este codificată printr-un număr si un caracter separate printr-un spațiu, de exemplu 5 > înseamnă că A întreabă despre 5 si B îi spune ca numărul la care se gândește este mai mare. O secvență are sens pentru A dacă el ține cont de ultimul răspuns al lui B, de exemplu secvența de operații 5 < 3 > 6 < are sens pentru A. Dănduse n operații să se determine un lungimea maximă a unui subșir de operații care au sens pentru A.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi n operații pe modelul descris in enunț (număr răspuns), pe câte un rând fiecare.

Date de ieșire

Programul va afișa pe ecran numărul L reprezentând lungimea celui mai lung subșir cu proprietatea din enunț.

Restricții și precizări

• 1 ≤ n ≤ 100.000.
• Numerele de care întreabă A vor fi naturale si mai mici decât 2.000.000.000.
• B poate răspunde doar cu > sau <.
• Se observă că ultima operație dintr-un subșir nu are importanță.
• Pentru 10 puncte n <= 8.
• Pentru 20 puncte 8 < n <= 5000.

Exemplu:

Intrare

6
3 >
2 <
1 >
3 >
1 <
8 <

Ieșire

4

Explicație

S-au citit 6 operații, putem alege subșirul 2 < 1 > 3 > 8 < fiind o succesiune de operații care au sens pentru A.