#include <bits/stdc++.h>
using namespace std;
const int MAX = 1e6 + 5;
int arr[MAX];
long long df[MAX];
long long sum[MAX];
long long res[MAX];
void add(int l, int r, int st, int dif) {
  if (l > r) {
    return;
  } else {
    df[l] += dif;
    df[r] -= dif;
    sum[l] += st;
    sum[r + 1] -= (st + (r - l) * 1ll * dif);
  }
}
int main() {
  int n;
  scanf("%d", &n);
  for (int i = 1; i <= n; i++) {
    scanf("%d", &arr[i]);
  }
  for (int i = 1; i <= n; i++) {
    if (i >= arr[i]) {
      add(0, n - i, i - arr[i], 1);
      add(n - i + 1, n - i + arr[i], arr[i] - 1, -1);
      add(n - i + arr[i] + 1, n - 1, 1, 1);
    } else {
      add(0, arr[i] - i, arr[i] - i, -1);
      add(arr[i] - i + 1, n - i, 1, 1);
      add(n - i + 1, n - 1, arr[i] - 1, -1);
    }
  }
  long long curdf = 0;
  for (int i = 0; i < n; i++) {
    sum[i] += curdf;
    curdf += df[i];
  }
  long long cursm = 0;
  for (int i = 0; i < n; i++) {
    cursm += sum[i];
    res[i] += cursm;
  }
  long long bst1 = 0, bst2 = res[0];
  for (int i = 1; i < n; i++) {
    if (res[i] < bst2) {
      bst2 = res[i];
      bst1 = i;
    }
  }
  printf("%lld %lld", bst2, bst1);
}
