对于任意有限数集 A, B,定义二者之和 A + B 为:
例如,当 A = {1, 2}, B = {3, 4},有 A+B = {4, 5, 6}。注意此处并非可重集,因此即使 1+4 = 2+3 = 5,A + B 也仅包含一个 5。
记有限数集 A 中的元素个数为 |A|。
现给定 n,试构造数集 A 满足 |A + A| = n,且 A 中任一元素 x 满足 0 ≤ x ≤ 5 × 105 且 x 为整数。若有多个可行的 A,输出任意解均可。若 A 不存在,输出 −1。