The problem seems very simple before it is realy solved.
We use formulas F1(t)=(f(t)+f(-t))/2;F2(t)=(f(t)-f(-t))/2
and quicksort for {ti}+{-ti}.