N = int(input()) A = list(map(int, input().split())) from collections import deque graph = [[] for _ in range(N)] for idx, a in enumerate(A): graph[idx+1].append(a) graph[a].append(idx+1) def EulerTour(n, X, i0): done = [0] * n Q = [~i0, i0] # 根をスタックに追加 ET = [] while Q: i = Q.pop() if i >= 0: # 行きがけの処理 done[i] = 1 ET.append(i) for a in X[i][::-1]: if done[a]: continue Q.append(~a) # 帰りがけの処理をスタックに追加 Q.append(a) # 行きがけの処理をスタックに追加 else: # 帰りがけの処理 ET.append(~i) return ET dist = [-1] * N #Visitedとして使う def EulerTourWithOutPost(n, X, i0, dist): done = [0] * n Q = [~i0, i0] # 根をスタックに追加 ET = [] dist[0] = 0 #スタートはゼロと仮定しているがこことqueueの初期値を変える while Q: i = Q.pop() if i >= 0: # 行きがけの処理 done[i] = 1 ET.append(i) for a in X[i][::-1]: if done[a]: continue dist[a] = dist[i] + 1 Q.append(~a) # 帰りがけの処理をスタックに追加 Q.append(a) # 行きがけの処理をスタックに追加 else: # 帰りがけの処理 pass # ET.append(~i) # ←これは使わないなら外してOK return ET route = EulerTourWithOutPost(N, graph, 0, dist) ans = 0 for i in range(len(route)-1): for j in range(i+1, len(route)): if route[i] < route[j] and dist[i] < dist[j]: ans += 1 print(ans)