#arc122e. [arc122_e]Increasing LCMs

[arc122_e]Increasing LCMs

给定长度为 NN 的正整数序列 {Ai}\{A_i\},满足 AiA_i 单调升。

问是否能将 {Ai}\{A_i\} 重排为序列 {xi}\{x_i\},满足:

yi=LCM(x1,,xi)y_i = \operatorname{LCM}(x_1, \dots, x_i)1i<N,yi<yi+1\forall 1\le i<N, y_i<y_{i+1}(即 yiy_i 单调升)。