дм6

def dlina(a):
    c =0
    for i in range(len(a)):
        for j in range(len(a[i])):
            c += 1

    return c


n = int(input())
a = [[int(j) for j in input().split()] for i in range(n)]
c = 0
for i in range(len(a)):
    for j in range(len(a[i])):
        if a[i][j] == a[j][i]:
            c += 1
if c == dlina(a):
    print('YES')
else:
    print("NO")