doangiaphuc13 và thang16092012 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. doangiaphuc13 sẽ bắt đầu ăn những thanh Chocolate từ bên trái sang, còn thang16092012 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 doangiaphuc13 và thang16092012 là như nhau. Khi người chơi ăn xong một thanh Chocolate, họ 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. Nếu cả hai người chơi đều bắt đầu ăn cùng \(1\) thanh chocolate thì thang16092012 sẽ nhường cho doangiaphuc13. Hỏi mỗi người chơi sẽ ăn được bao nhiêu thanh?

Input

• Dòng đầu tiên chứa số nguyên \(n\) (\(1 \le n \le 10^5\)) là số lượng thanh Chocolate.
• Dòng thứ hai chứa \(n\) số nguyên \(t[1], t[2], \dots, t[n]\) (\(1 \le t[i] \le 1000\)) với \(t_i\) là thời gian cần để ăn hết thanh Chocolate thứ \(i\) (tính từ trái sang phải).

Output

• Hai số \(a\) và \(b\), với \(a\) là số lượng thanh Chocolate được ăn bởi doangiaphuc13, \(b\) là số lượng thanh Chocolate được ăn bởi thang16092012.

Example

5
2 9 8 2 7

2 3