Fișierul intrare/ieșire	sageti.in, sageti.out	Sursă	ad-hoc
Autor	din folclor	Adăugată de	Dragos Alin Rotaru • mathboy
Timp de execuție pe test	0.1 sec	Limită de memorie	16384 KB
Scorul tău	N/A	Dificultate	N/A

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Săgeți

Tractorel si-a cumparat un arc cu foarte multe sageti. Acesta are N sageti asezate in sir, orientate spre stanga (‘<’) sau in dreapta (‘>’).
Personajul principal are dreptul la operatia ERASE care elimina o sageata din sir.
Fie NRS – numarul (‘<’) si NRD numarul (‘<’).

Dandu-se un sir de N sageti acesta vrea sa afle numarul minim de operatii ERASE astfel incat dupa efectuarea lor sirul sa inceapa doar cu sageti spre dreapta iar in continuarea lor sa se afle doar sageti orientate spre stanga si NRS = NRD.

Date de intrare

Fișierul de intrare sageti.in contine pe prima linia un numar natural N reprezentand lungimea sirului initial de sageti. Pe urmatoarea linie se vor afla N caractere de ‘<’ sau ‘>’ reprezentand sageata la stanga, respectiva la dreapta.

Date de ieșire

În fișierul de ieșire sageti.out se va afla un singur numar reprezentand raspunsul

Restricții

• ... ≤ ... ≤ ...

Exemplu

Explicație

...