Values of L_n, the length of the longest increasing subsequence
in 10^4 random permutations of {1, 2, ... , n} for n=8x10^3.
There were 2 permutations for which L_n was 159, 7 for which
it was 160, and so forth.
2 159
7 160
13 161
38 162
72 163
166 164
238 165
406 166
564 167
740 168
919 169
998 170
1077 171
968 172
884 173
815 174
599 175
477 176
364 177
263 178
133 179
108 180
56 181
57 182
16 183
7 184
8 185
3 186
1 187
1 188