import sys n = int(input()) res = "YES" for i in range(n): list_in = list(map(int, input().split())) for j in range(n): if i > 0 and j < i and list_in[j] != 0: res = "NO" print(res)