import sys import numpy as np from collections import defaultdict from

import sys
import numpy as np
 
from collections import defaultdict
from itertools import izip
from StringIO import StringIO

class Graph:
  def __init__(self):
    self.nodes = set()
    self.edges = defaultdict(list)
    self.distances = {}
 
  def add_node(self, value):
    self.nodes.add(value)
 
  def add_edge(self, from_node, to_node, distance):
    self.edges[from_node].append(to_node)
    self.edges[to_node].append(from_node)
    self.distances[(from_node, to_node)] = distance
    self.distances[(to_node, from_node)] = distance

def dijsktra(graph, initial):
  visited = {initial: 0}
  path = {}
 
  nodes = set(graph.nodes)
 
  while nodes: 
    min_node = None
    for node in nodes:
      if node in visited:
        if min_node is None:
          min_node = node
        elif visited[node] < visited[min_node]:
          min_node = node
 
    if min_node is None:
      break
 
    nodes.remove(min_node)
    current_weight = visited[min_node]
 
    for edge in graph.edges[min_node]:
      weight = current_weight + graph.distances[(min_node, edge)]
      if edge not in visited or weight < visited[edge]:
        visited[edge] = weight
        path[edge] = min_node
 
  return visited

a = sys.stdin.readlines()

size, mtx = int(a[0]), a[1:]

if size == 1:
	if int(mtx[0][0]) == 0:
		print 'YES'
	else:
		print 'NO'
		
	exit()

mtx = '\n'.join(mtx)
mtx = np.loadtxt(StringIO(mtx))

for i, j in izip(xrange(len(mtx)), xrange(len(mtx))):
	if mtx[i, i] != 0: 
		print 'NO'
		exit()

for i in xrange(len(mtx)):
	for j in xrange(len(mtx)):
		if i != j and mtx[i, j] == 0:
			print 'NO'
			exit()

for i in xrange(len(mtx)):
	for j in xrange(len(mtx)):
		if i < j:
			if mtx[i, j] != mtx[j, i]:
				print 'NO'
				exit()


G = Graph()

for i, row in enumerate(mtx):
	G.add_node(i)
	if i == 0: 
		continue
	min_idx = row[:i].argmin()
	G.add_edge(i, min_idx, row[min_idx])

for i in xrange(len(mtx)):
	p = dijsktra(G, i)
	for j in xrange(len(mtx)):
		if j in p and p[j] != mtx[i][j]:
			print 'NO'
			exit()

print 'YES'