Values of L_n, the length of the longest increasing subsequence in 10^4 random permutations of {1, 2, ... , n} for n=4x10^2. There was 1 permutation for which L_n was 28, 3 for which it was 29, and so forth. 1 28 3 29 33 30 122 31 436 32 863 33 1414 34 1819 35 1729 36 1428 37 1047 38 601 39 287 40 132 41 46 42 29 43 8 44 2 45