import sys
N = int(input())
res = [list(map(int,input().split())) for i in range(N)]
for i in range(N):
	for j in range(N):
		for k in range(N):
			if res[res[i][j]][k] != res[i][res[j][k]]:
				print("No")
				sys.exit()
for i in range(N):
	for j in range(N):
		if res[i][j] != j or res[j][i] != j:
			break
	else:
		e = i
		break
else:
	print("No")
	sys.exit()
for i in range(N):
	for j in range(N):
		if res[i][j] == e and res[j][i] == e:
			break
	else:
		print("No")
		sys.exit()
print("Yes")