2 | 1. k:   2. L: List 3. i: ||L|| 4. L[i] < k 5. n:  6. k-1 n 7. G: {s:( n List)| ||s|| = k & ( x,y: ||s||. x < y  s[x] < s[y]) }  ||L|| c: ||L||, f:( L[c]  n). increasing(f;L[c]) & ( s: L[c] List. ||s|| = k  ( x,y: ||s||. x < y  s[x] < s[y])  G(map(f;s)) = c) | 8 steps |