N = int(input())
A = list(map(int,input().split()))
X = N // 2
if N & 1:
    st = 1
    Y = 0
    for i,a in enumerate(A):
        if a <= X:
            Y += abs(st-i)
            st += 2
else:
    st = 0
    Y = 0
    for i,a in enumerate(A):
        if a <= X:
            Y += min(abs(st-i),abs(st+1-i))
            st += 2
print(X,Y)