n = gets.to_i
x = (1..n).map { gets.split.map(&:to_i).sort }.sort
dp = [0] * n
puts (0...n).map { |i|
	dp[i] = ((0...i).select { |j|
		x[i].zip(x[j]).all? { |a, b| a > b }
	}.map { |i| dp[i] }.max || 0) + 1
}.max