Jon A. Wellner
Values of L_n, the length of the longest increasing subsequence
in 10^4 random permutations of {1, 2, ... , n} for n=9x10^6.
There was 1 permutation for which L_n was 5936, 3 for which
it was 5937, and so forth.
1 5936
3 5937
4 5938
4 5939
3 5940
8 5941
11 5942
9 5943
9 5944
19 5945
21 5946
23 5947
32 5948
41 5949
56 5950
42 5951
57 5952
81 5953
69 5954
109 5955
100 5956
128 5957
131 5958
138 5959
158 5960
185 5961
188 5962
187 5963
229 5964
260 5965
248 5966
297 5967
297 5968
290 5969
308 5970
311 5971
330 5972
315 5973
309 5974
334 5975
321 5976
350 5977
282 5978
302 5979
269 5980
264 5981
223 5982
255 5983
236 5984
215 5985
173 5986
163 5987
153 5988
147 5989
126 5990
144 5991
132 5992
100 5993
99 5994
70 5995
94 5996
77 5997
71 5998
58 5999
44 6000
39 6001
38 6002
26 6003
32 6004
19 6005
17 6006
13 6007
17 6008
18 6009
12 6010
7 6011
5 6012
8 6013
5 6014
5 6015
8 6016
3 6017
3 6018
1 6019
4 6021
3 6022
1 6023
1 6025
1 6027
1 6028