An astronomer maintains a star catalogue where brightness values are stored in sorted order — but some stars have negative brightness offsets (dimmer than baseline) and some have positive (brighter). The astronomer needs to publish a new catalogue sorted by absolute brightness (the square of each value), in non-decreasing order.

Given a sorted array of brightness values (which may include negatives), return a new array of their squares sorted in non-decreasing order.

The first line contains KaTeX can only parse string typed expression. The second line contains KaTeX can only parse string typed expression space-separated integers in non-decreasing order.

KaTeX can only parse string typed expression space-separated integers — the squares in non-decreasing order.