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


1     6253
1     6255
3     6260
5     6261
4     6262
3     6263
7     6264
6     6265
9     6266
16    6267
15    6268
17    6269
18    6270
29    6271
34    6272
37    6273
46    6274
41    6275
78    6276
80    6277
93    6278
107   6279
108   6280
120   6281
161   6282
161   6283
174   6284
172   6285
220   6286
232   6287
254   6288
232   6289
277   6290
267   6291
281   6292
303   6293
247   6294
281   6295
293   6296
309   6297
270   6298
262   6299
320   6300
264   6301
290   6302
264   6303
253   6304
277   6305
257   6306
243   6307
202   6308
224   6309
216   6310
205   6311
170   6312
172   6313
174   6314
132   6315
110   6316
100   6317
100   6318
96    6319
91    6320
61    6321
66    6322
57    6323
52    6324
51    6325
47    6326
32    6327
27    6328
26    6329
25    6330
20    6331
19    6332
16    6333
11    6334
15    6335
5     6336
4     6337
4     6338
5     6339
1     6340
2     6341
4     6342
1     6343
2     6344
4     6345
2     6348
1     6349
1     6352
2     6355
1     6358
1     6360
1     6361