#include <bits/stdc++.h>
using namespace std;
template <class T>
inline T bigmod(T p, T e, T M) {
  long long ret = 1;
  for (; e > 0; e >>= 1) {
    if (e & 1) ret = (ret * p) % M;
    p = (p * p) % M;
  }
  return (T)ret;
}
template <class T>
inline T gcd(T a, T b) {
  if (b == 0) return a;
  return gcd(b, a % b);
}
template <class T>
inline T modinverse(T a, T M) {
  return bigmod(a, M - 2, M);
}
const int N = 1e5 + 5;
long long T[4 * N], dp[N], A[N];
void update(int n, int b, int e, int pos, long long v) {
  if (b == e && pos == e) {
    T[n] = b;
    return;
  }
  int mid = (b + e) / 2;
  if (pos <= mid)
    update(((n) << 1), b, mid, pos, v);
  else
    update(((n) << 1 | 1), mid + 1, e, pos, v);
  T[n] = (A[T[((n) << 1)]] > A[T[((n) << 1 | 1)]] ? T[((n) << 1)]
                                                  : T[((n) << 1 | 1)]);
}
int query(int n, int b, int e, int i, int j) {
  if (b >= i && e <= j) return T[n];
  int mid = (b + e) / 2;
  if (j <= mid) return query(((n) << 1), b, mid, i, j);
  if (i > mid) return query(((n) << 1 | 1), mid + 1, e, i, j);
  int p1 = query(((n) << 1), b, mid, i, j),
      p2 = query(((n) << 1 | 1), mid + 1, e, i, j);
  return A[p1] > A[p2] ? p1 : p2;
}
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  int n;
  cin >> n;
  for (int i = 1; i < n; i++) {
    cin >> A[i];
  }
  update(1, 1, n, n - 1, A[n - 1]);
  dp[n - 1] = 1;
  for (int i = n - 2; i >= 1; i--) {
    int v = A[i];
    if (v == n)
      dp[i] = n - i;
    else {
      int q = query(1, 1, n, i + 1, v);
      dp[i] = dp[q] - (A[i] - q) + (n - A[i]) + A[i] - i;
    }
    update(1, 1, n, i, A[i]);
  }
  long long ans = 0;
  for (int i = (1); i < (n + 1); ++i) ans += dp[i];
  cout << ans;
  return 0;
}
