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

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