N = int(input())
A = list(map(int, input().split()))

X = N // 2
sum_00 = 0
sum_01 = 0
sum_10 = 0
sum_11 = 0
for i in range(N):
    if A[i] <= X:
        if i & 1: sum_01 += i
        else: sum_00 += i
    else:
        if i & 1: sum_11 += i
        else: sum_10 += i

if N & 1: Y = abs(sum_00 - sum_11)
else: Y = min(abs(sum_01 - sum_10), abs(sum_00 - sum_11))

print(X, Y)