fork(2) download
  1. t=int(input())
  2.  
  3. for test in range(t):
  4. n=int(input())
  5. order=list(map(int,input().strip().split()))
  6. q_side=[]
  7. q1=[]
  8. q2=order
  9. expected=1
  10. while q2!=[]:
  11. if q2[-1]==expected:
  12. q1.append(q2.pop())
  13. expected+=1
  14. else:
  15. q_side.append(q2.pop())
  16. while q_side!=[]:
  17. if q_side[-1]==expected:
  18. q1.append(q_side.pop())
  19. expected+=1
  20. else:
  21. break
  22. if q_side!=sorted(q_side,reverse=True):
  23. break
  24. elif q_side==[0]:
  25. break
  26. else:
  27. pass
  28.  
  29. if q_side==[]:
  30. print("yes")
  31. else:
  32. print("no")
  33.  
Success #stdin #stdout 0.02s 9348KB
stdin
2
5
3 4 1 2 5
5
5 1 2 4 3
stdout
yes
no