j01046. 平方后仍有序 未做

给一个非严格递增（可能含负数）的数组，求每个数的平方，把平方值升序输出。要求利用原数组已有序的性质，不重新排序。

第一行一个整数 $n$；第二行 $n$ 个非严格递增的整数。

一行 $n$ 个整数，升序。

• $1\le n\le 2\times 10^5$
• $|a_i|\le 10^9$