Thầy giáo giao cho lớp của Tí bài tập điền số như sau: 10 > ? < 6 < ? < ? > ?

Trong đó dấu chấm hỏi (?) sẽ được học sinh thay thế bằng một số tự nhiên sao cho biểu thức so sánh tương ứng cho kết quả đúng. Trong bài tập trên có thể điền số: 10 > 4 < 6 < 8 < 10 > 1

Quá nhàm chán với những bài như trên, Tí nghĩ ra bài tập: Cho một dãy gồm ~n~ phép so sánh, mỗi phép so sánh chỉ thuộc một trong hai loại là lớn hơn (>) hoặc nhỏ hơn (<), hãy điền vào dãy ~n + 1~ số tự nhiên (điền một số vào đầu dãy, một số vào cuối dãy và giữa mỗi hai phép toán so sánh liên tiếp điền một số) sao cho thỏa mãn đồng thời hai điều kiện:

1. Mỗi phép toán so sánh cùng với hai số tự nhiên bên cạnh tạo thành một biểu thức so sánh đúng.
2. Các số được điền vào có tổng nhỏ nhất.

Yêu cầu: Hãy tính tổng các số được điền trong bài tập của Tí.

Input

• Từ tệp văn bản DIENSO.INP gồm:
• Dòng đầu tiên ghi số nguyên dương ~n~ (~1 \le n \le 10^6~).
• Dòng thứ hai ghi ~n~ phép toán so sánh > hoặc < liên tiếp nhau.

Output

• Đưa ra tệp văn bản DIENSO.OUT một số nguyên duy nhất là kết quả bài toán.

Sample Input 1

5
><<<>

Sample Output 1

7

Giải thích: Điền các số như sau ~1 > 0 < 1 < 2 < 3 > 0~. Tổng các số điền vào là ~1 + 0 + 1 + 2 + 3 + 0 = 7~.