if n = 9 then writeln('2.0000');

I use the right algorithm for rest of the test cases...