N=int(input())
A=[list(map(int,input().split())) for i in range(N)]

flag1=1

for i in range(N):
    for j in range(N):
        for k in range(N):
            if A[A[i][j]][k]==A[i][A[j][k]]:
                pass
            else:
                flag1=0

flag2=0
unit=-1

for i in range(N):
    unitflag=1
    for j in range(N):
        if A[i][j]==A[j][i]==j:
            pass
        else:
            unitflag=0

    if unitflag==1:
        flag2=1
        unit=i


flag3=1

for i in range(N):
    for j in range(N):
        if A[i][j]==A[j][i]==unit:
            break
    else:
        flag3=0

if flag1==1 and flag2==1 and flag3==1:
    print("Yes")
else:
    print("No")