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^3.
There were 2 permutations for which L_n was 50, 20 for which 
it was 51, and so forth.


2      50
20     51
72     52
196    53
421    54
806    55
1203   56
1482   57
1483   58
1358   59
1075   60
800    61
488    62
312    63
153    64
68     65
31     66
18     67
5      68
5      69
2      70