Trong một cuộc diễu hành, đội hình gồm nhiều vận động viên không biết đứng quay mặt về bên nào liền xếp tùy ý. Người phụ trách thấy thế liền ra lệnh: "Nếu hai vận động viên liên tiếp và đối mặt với nhau thì hai vận động viên đó phải quay mặt ngược lại (180 độ), động tác này diễn ra trong vòng 1 giây" (cả hàng nếu có nhiều cặp vận động viên đối mặt với nhau thì phải quay cùng lúc, mỗi lần quay xong một hàng mất \(1\) giây). Sau bao nhiêu giây thì độ hình sẽ ngững quay?

Dữ liệu vào

• Dòng đầu số nguyên \(N\) \((1 \le N \le 10^6)\) là số vận động viên tham gia
• Dòng hai gồm \(N\) ký tự '<', '>' thể hiện các đứng của vận động viên. Nếu hai vận động viên liên tiếp quay mặt vào nhau thì sẽ biểu diễn bởi '><'

Dữ liệu ra

• Thời gian để đội hình ngững quay

Input 1

5
<><><

Output 1

2

Giải thích

• Trang thái ban đầu: <><><
• Quay lần 1: <<><>
• Quay lần 2: <<<>> (không còn 2 vận động viên liên tiếp đối mặt và ngừng quay)
• => Tổng \(2\) giây