随机序列的 LIS 是什么数量级的？

测了一下，$n=5\times 10^4$ 时 LIS 长度在 $435$ 左右，$n=10^5$ 时 LIS 长度在 $625$ 左右。