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=8x10^6.
There were 2 permutations for which L_n was 5589, 1 for which 
it was 5591, and so forth.


2     5589
1     5591
1     5592
1     5596
5     5597
4     5598
3     5599
7     5600
8     5601
22    5602
17    5603
16    5604
19    5605
34    5606
34    5607
47    5608
47    5609
76    5610
84    5611
81    5612
94    5613
122   5614
131   5615
149   5616
161   5617
183   5618
175   5619
217   5620
220   5621
265   5622
241   5623
254   5624
292   5625
300   5626
295   5627
286   5628
335   5629
308   5630
300   5631
331   5632
292   5633
307   5634
303   5635
304   5636
263   5637
287   5638
270   5639
278   5640
220   5641
223   5642
220   5643
179   5644
170   5645
158   5646
141   5647
141   5648
131   5649
110   5650
112   5651
107   5652
77    5653
66    5654
77    5655
61    5656
39    5657
40    5658
46    5659
28    5660
27    5661
29    5662
13    5663
16    5664
21    5665
14    5666
5     5667
12    5668
8     5669
4     5670
9     5671
6     5672
3     5673
1     5674
3     5675
5     5676
2     5677
1     5680
1     5685
1     5687
1     5695