ITPTIT ICPC 2021

Núi và Thành rất háu ăn. Một hôm có một cuộc thi ăn socola. Có n thanh socola trên bàn. Núi sẽ ăn từng cái một từ trái sang phải, Thành ăn từng cái một từ phải sang trái

Biết rắng tốc độ ăn của Núi và Thành là như nhau nhưng mỗi thanh socola có chiều dài khác nhau, vì thế thời gian ăn chúng là khác nhau. Ngay khi ăn hết 1 thanh, người chơi sẽ ngay lập tức chuyển sang thanh tiếp theo. Người chơi không được phép ăn 2 thanh cùng một lúc, và không được bỏ dở 1 thanh để ăn thanh khác. Nếu 2 người cùng bắt đầu ăn 1 thanh sô cô la, Thành sẽ nhường cho Núi.

Input

Dòng đầu tiên chứa số nguyên n (1 ≤ n ≤ 10^5) - số thanh socola có trên bàn.

Dòng thứ 2 chứa 1 dãy t_1, t_2, ..., t_n (1 ≤ t_i ≤ 1000), với t_i (tính theo giây) là thời gian cần thiết để ăn thanh thứ i, theo thứ tự từ trái sang phải.

Output

In ra 2 giá trị là số thanh socola Núi và Thành đã ăn.

Example

Input:
5

2 9 8 2 7

Output:
2 3