N = int(input()) A = list(map(int, input().split())) if N & 1: NN = N // 2 idx = [i * 2 + 1 for i in range(NN)] idx1 = [] for i in range(N): if A[i] <= NN: idx1.append(i) ans = 0 for i in range(NN): ans += abs(idx[i] - idx1[i]) else: NN = N // 2 idx1 = [i * 2 for i in range(NN)] idx2 = [i * 2 + 1 for i in range(NN)] idx3 = [] for i in range(N): if A[i] <= NN: idx3.append(i) ans1 = 0 for i in range(NN): ans1 += abs(idx3[i] - idx1[i]) ans2 = 0 for i in range(NN): ans2 += abs(idx3[i] - idx2[i]) ans = min(ans1, ans2) print(NN, ans) exit()