You could always try;
SELECT max(n_id) AS max FROM table ORDER BY n_id DESC LIMIT 0,1000
Although I'm not sure it'll give you any signifficant performance boost. You might even want to try;
SELECT n_id FROM table ORDER BY n_id DESC LIMIT 0,1
Do you have an index on n_id? If not, make one! :-)