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=7x10^6.
There was 1 permutation for which L_n was 5220, 1 for which 
it was 5226, and so forth.


1     5220
1     5226
4     5229
2     5230
3     5231
2     5232
4     5233
4     5234
5     5235
11    5236
16    5237
19    5238
14    5239
16    5240
31    5241
36    5242
49    5243
48    5244
51    5245
73    5246
71    5247
93    5248
123   5249
132   5250
142   5251
159   5252
169   5253
196   5254
181   5255
207   5256
242   5257
273   5258
280   5259
274   5260
309   5261
312   5262
311   5263
311   5264
336   5265
347   5266
317   5267
345   5268
324   5269
299   5270
323   5271
287   5272
251   5273
253   5274
222   5275
249   5276
233   5277
224   5278
201   5279
175   5280
158   5281
147   5282
152   5283
134   5284
103   5285
95    5286
85    5287
83    5288
50    5289
66    5290
45    5291
43    5292
45    5293
30    5294
32    5295
25    5296
19    5297
25    5298
21    5299
20    5300
12    5301
7     5302
5     5303
3     5304
6     5305
8     5306
4     5307
1     5308
6     5309
1     5310
1     5312
1     5313
2     5317
1     5318
1     5323
1     5325
1     5326