Anfisa the monkey learns to type. She is yet unfamiliar with the "space" key and can only type in lower-case Latin letters. Having typed for a fairly long line, Anfisa understood that it would be great to divide what she has written into *k* lines not shorter than *a* and not longer than *b*, for the text to resemble human speech more. Help Anfisa.
The first line contains three integers *k*, *a* and *b* (1 ≤ *k* ≤ 200, 1 ≤ *a* ≤ *b* ≤ 200). The second line contains a sequence of lowercase Latin letters — the text typed by Anfisa. It is guaranteed that the given line is not empty and its length does not exceed 200 symbols.
# Asif Islam - asifislam510

n = int(input())
nums = list(map(int, input().split()))

countNeg, count1, count2, ansp = 0, 0, 0, 0

for num in nums:
    if countNeg % 2 == 0:
        count1 += 1
    else:
        count2 += 1
    if num < 0:
        countNeg += 1

    if countNeg % 2 != 0:
        ansp += count2
    else:
        ansp += count1

ansn = (n*(n+1))//2 - ansp
print(ansn, ansp)

		 	  	  		  	 		 	  					 	 		