• Thor là một vị thần hùng mạnh với khả năng điều khiển sấm sét và sức mạnh phi thường của mình. Năm 2023, sau khi đã tiêu diệt thành công Thanos và lấy lại những sinh mệnh đã mất cho vũ trụ, Thor quyết định nhường chức "King of Asgard" cho Valkyrie và trở thành một nhà kinh doanh bia
• Thor quyết định đi theo đoàn "Vệ binh dải ngân hà" và kinh doanh trên một hành tinh mới. Năm đầu tiên thì việc kinh doanh của Thor diễn ra khá thất thường, anh bị lỗ một khoản mà không hiểu tại sao
• Cho danh sách thu nhập trung bình n tháng của Thor, hãy giúp anh ấy kiểm tra sự thay đổi của doanh thu bằng cách đếm các biến đổi trong doanh thu của mình nhé

Input

• Dòng đầu tiên chứa một số n, là số tháng trong danh sách được liệt kê (1 < n < 1000)
• Dòng thứ hai chứa n số nguyên, là doanh thu mỗi tháng của Thor (0 < n[i] < ~10^8~)

Output

• In ra trên một dòng lần lượt là tổng số tăng và giảm trong doanh thu của Thor, cách nhau bằng một khoảng trắng

Sample

Input #1

9
10 5 20 20 4 5 2 25 1

Output #1

2 4

Hint

• Trong test 1, ta có thể thấy doanh thu của Thor có tăng 2 lần: 10 -> 20 -> 25, số lần giảm là 4: 10 -> 5 -> 4 -> 2 -> 1