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=8x10^3.
There were 2 permutations for which L_n was 159, 7 for which 
it was 160, and so forth.


2      159
7      160
13     161
38     162
72     163
166    164
238    165
406    166
564    167
740    168
919    169
998    170
1077   171
968    172
884    173
815    174
599    175
477    176
364    177
263    178
133    179
108    180
56     181
57     182
16     183
7      184
8      185
3      186
1      187
1      188