Alice và Bod rất thích những trò chơi. Và bây giờ họ đã sẵng sàng một trò chơi mới. Họ xếp \(n\) thanh Chocolate trên một hàng. Alice sẽ bắt đầu ăn những thanh Chocolate từ bên trái sang, còn Bod thì ăn từ bên phải sang. Mỗi lần một thanh Chocolate được ăn cần có thời gian để ăn hết nó, biết rằng tốc độ ăn của Alice và Bod là như nhau. Giả sử khi người chơi ăn xong một thanh Chocolate thì người đó sẽ bắt đầu ăn tiếp một thanh khác. Lưu ý không được ăn hai thanh Chocolate cùng một lúc, phải ăn hết thanh Chocolate và không được tạm ngưng trong lúc đang ăn giữa chừng. Nếu cả hai người chơi đều bắt đầu ăn cùng một thanh Chocolate thì Bob sẽ nhường cho Alice thanh đó.

Yêu cầu: Hỏi mỗi người chơi sẽ ăn được bao nhiêu thanh Chocolate?

Dữ liệu vào:

+ Dòng đầu tiên chứa số nguyên \(n\ (2\ \leq \ n\ \leq \ 10^{5})\) là số lượng thanh Chocolate.

+ Dòng thứ hai chứa \(n\) số nguyên \(t_{1},\ t_{2},\ ...,t_{n}\ (1\ \leq \ t_{i}\ \leq \ 1000)\) với \(t_{i}\) là thời gian cần để ăn hết thanh Chocolate thứ \(i\).

Kết quả:

+ Ghi hai số \(a\) và \(b\), với \(a\) là số lượng thanh Chocolate được ăn bởi Alice, \(b\) là số lượng thanh Chocolate được ăn bởi Bob.

Ví dụ: