Một tuyến khảo sát địa hình được mô tả bằng lát cắt dọc, bắt đầu tại mốc cao độ 0. Trong quá trình di chuyển dọc theo tuyến, thiết bị ghi lại sự thay đổi cao độ bằng chuỗi ký hiệu:

• +: địa hình tăng cao 1 đơn vị
• -: địa hình giảm thấp 1 đơn vị
• Chuỗi ký hiệu mô tả sự thay đổi cao độ liên tiếp giữa các điểm đo.

Hãy xác định chênh lệch cao độ lớn nhất giữa điểm cao nhất và điểm thấp nhất trên toàn tuyến khảo sát.

Input

• Dòng đầu tiên chứa \(n\), số đoạn đo \((1 \leq n \leq 10^5)\)
• Dòng thứ hai chứa chuỗi gồm các ký tự + và -

Output

• In ra một số nguyên duy nhất là chênh lệch cao độ lớn nhất.

Constraints

• Thời gian: 1 giây
• Bộ nhớ: 256 MB
• Scoring:
  • 30% số test có ràng buộc bổ sung: \(n \leq 10\)
  • 30% số test khác có ràng buộc bổ sung: \(n \leq 1000\)
  • 40% số test còn lại không có ràng buộc bổ sung

Example

8
++++-+--

2