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

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ố:

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í.

Dữ liệu vào: Từ tệp văn bản DIENSO.INP:

• Dòng đầu tiên ghi số nguyên dương \(n\ (1 \leq n \leq 10^{6})\)

• Dòng thứ hai ghi \(n\) phép toán so sánh > hoặc < liên tiếp nhau.

Kết quả: Đư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.

Ví dụ:

Giải thích: Điền các số như sau \(1 > 0 < 1 < 2 < 3 > 0\)