n = gets.to_i
l,r = 0,0
n.times do
  nums = gets.split.map(&:to_i)
  f = false
  nums.each do|n|
    if l > n && r > n
      f = true
      break
    elsif l > r
      if l <= n
        l = n
      else
        r = n
      end
    else
      if r <= n
        r = n
      else
        l = n
      end
    end
  end
  if f
    puts "NO"
  else
    puts "YES"
  end
end