Where is the oxygen sensor located on a 2001 Lincoln Ls?

There probably will be 3 or 4 of them. At least one per exhaust manifold. There's also at least the one following the catalytic converter, before the muffler. There may be others, but they'll all be screwed into an exhaust pipe or manifold.