給定一個(gè)長(zhǎng)度為 N 的數(shù)組 A = [A1, A2, · · · AN ],數(shù)組中有可能有重復(fù)出現(xiàn) 的整數(shù)。
現(xiàn)在小明要按以下方法將其修改為沒(méi)有重復(fù)整數(shù)的數(shù)組。小明會(huì)依次修改 A2,A3,··· ,AN。
當(dāng)修改 Ai 時(shí),小明會(huì)檢查 Ai 是否在 A1 ~ Ai?1 中出現(xiàn)過(guò)。如果出現(xiàn)過(guò),則 小明會(huì)給 Ai 加上 1 ;如果新的 Ai 仍在之前出現(xiàn)過(guò),小明會(huì)持續(xù)給 Ai 加 1 ,直 到 Ai 沒(méi)有在 A1 ~ Ai?1 中出現(xiàn)過(guò)。
當(dāng) AN 也經(jīng)過(guò)上述修改之后,顯然 A 數(shù)組中就沒(méi)有重復(fù)的整數(shù)了。 現(xiàn)在給定初始的 A 數(shù)組,請(qǐng)你計(jì)算出最終的 A 數(shù)組
第一行包含一個(gè)整數(shù) N。 第二行包含N個(gè)整數(shù)A1,A2,··· ,AN
對(duì)于 80% 的評(píng)測(cè)用例,1 ≤ N ≤ 10000。
對(duì)于所有評(píng)測(cè)用例,1 ≤ N ≤ 100000,1 ≤ Ai ≤ 1000000。
輸出N個(gè)整數(shù),依次是最終的A1,A2,··· ,AN。
5 2 1 1 3 4
2 1 3 4 5
2019年精選賽題 2299 2300 2301 2302 2304 2305 2306 2307 2308 2310 2311 2312
2299 2300 2301 2302 2304 2305 2306 2307 2308 2310 2311 2312
2299 2300 2301 2302 2304 2305 2306 2307 2308 2310 2311 2312