第二行n个数，表示给定的序列。序列中每个数字不超过10⁹。
本题输入量较大，请使用IOS加速输入输出或者使用scanf/printf。
#define IOS \
ios::sync_with_stdio(false); \
cin.tie(0); \
cout.tie(0);