N = int(input())
L = []
for i in range(N):
    L.append(list(map(int, input().split())))
    
for i in range(N):
    cntx, cnty = set(), set()
    for j in range(N):
        cntx.add(L[i][j])
        cnty.add(L[j][i])
    if len(cntx) != N or len(cnty) != N:
        print("No")
        exit()
    
for i in range(N):
    lstx, lsty = [], []
    for j in range(N):
        lstx.append(L[i][j])
        lsty.append(L[j][i])
    if lstx == lsty == list(range(N)):
        print("Yes")
        exit()
print("No")