{"input":[[5,4,3,2,1]],"expected":1,"label":"Decreasing: LIS=1 (each element alone)"}
{"input":[[1,3,2,4,3,5,4,6]],"expected":5,"label":"Mixed: LIS=1,2,3,4,5 or 1,2,3,4,6 → length 5"}
{"input":[[0,8,4,12,2,10,6,14,1,9,5,13,3,11,7,15]],"expected":6,"label":"Classic shuffle: 0,2,6,9,13,15 → 6"}
{"input":[[3,5,6,2,5,4,19,5,6,7,12]],"expected":6,"label":"Non-trivial: 3,5,6,19 no… 2,4,5,6,7,12 → 6"}
