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


1     10874
2     10876
2     10877
5     10878
1     10879
1     10880
5     10881
3     10882
6     10883
3     10884
9     10885
10    10886
12    10887
18    10888
25    10889
23    10890
26    10891
34    10892
40    10893
43    10894
47    10895
45    10896
57    10897
70    10898
69    10899
101   10900
82    10901
120   10902
125   10903
133   10904
126   10905
149   10906
152   10907
170   10908
209   10909
200   10910
182   10911
177   10912
196   10913
241   10914
235   10915
230   10916
233   10917
262   10918
238   10919
231   10920
253   10921
252   10922
253   10923
239   10924
245   10925
208   10926
243   10927
222   10928
264   10929
246   10930
199   10931
202   10932
194   10933
188   10934
170   10935
164   10936
166   10937
162   10938
130   10939
131   10940
130   10941
128   10942
130   10943
105   10944
98    10945
98    10946
88    10947
88    10948
59    10949
63    10950
54    10951
56    10952
38    10953
52    10954
46    10955
32    10956
28    10957
18    10958
30    10959
24    10960
17    10961
15    10962
21    10963
16    10964
13    10965
14    10966
11    10967
8     10968
4     10969
4     10970
4     10971
7     10972
2     10973
3     10974
4     10975
2     10976
2     10977
5     10978
1     10981
1     10982
1     10997