In an axially deformed relativistic mean-field calculation of single-particle energy spectra ofN = 8 (Li-Mg) andN = 14,16 (C-Mg) isotonic chain and the one- and two-neutron separation energies of various isotopes of Li-Mg, new magic numbers are found to exist atN = 6 andN = 16 and/orN = 14, which are in addition to theN = 8 andN = 20 magic numbers. In neutron-rich nuclei, the shell gap atN = 6 is larger than atN = 8 and a large gap is observed forN = 16 or 14 for the neutron-rich andN = 14 for proton-rich nuclei. Large shell gaps are also found to exist atN = 14 and 16 orN = 16 alone for nuclei near theβ-stability line. The above results are independent of the parameter sets TM2, NL3 and NL-SH used here. Similarly, new large shell gaps are predicted atZ = 616 and/or 14 for protons.