2분탐색 할려면 배열이 정렬되어 있어야 하는데 


그걸 어캐 알아내 뒤죽박죽 섞여져 있으니 LIS문제아니야 ? 

viewimage.php?id=3dae&no=24b0d769e1d32ca73cee87fa11d02831d3049d5484b72b446f00ac270fe520e47660b80217cd2283dffdbdc6f34dbadf88a44136682578bef17b4ed8