b=0; c=0
gets.chomp.to_i.times do
  flag = true
  arr = gets.split.map(&:to_i)
  arr.each do |num|
    if b >= c
      if num > b
        b = num
      elsif num > c
        c = num
      else
        flag = false
        break
      end

    else
      if num > c
        c = num
      elsif num > b
        b = num
      else
        flag = false
        break
      end
    end
  end

  if flag then puts "YES"
  else puts "NO"
  end
end