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=5x10^5.
There were 2 permutations for which L_n was 1374, 2 for which 
it was 1375, and so forth.


2     1374
2     1375
2     1376
4     1377
12    1378
17    1379
26    1380
25    1381
37    1382
77    1383
72    1384
94    1385
147   1386
183   1387
217   1388
231   1389
305   1390
339   1391
393   1392
402   1393
450   1394
483   1395
474   1396
496   1397
525   1398
485   1399
506   1400
444   1401
477   1402
394   1403
345   1404
344   1405
303   1406
278   1407
235   1408
209   1409
196   1410
153   1411
130   1412
104   1413
93    1414
62    1415
62    1416
36    1417
32    1418
26    1419
14    1420
18    1421
10    1422
7     1423
6     1424
1     1425
3     1426
4     1427
2     1428
3     1429
1     1430
1     1432
1     1433