样例

输入复制

6
1 2 2 2 6 6
3
5 8 2

输出复制

5 -1 2

说明

【注意】

由于本题读入、输出的数据较多，C++选手请使用scanf和printf 替代 cin和cout 提升读写效率。

来源

二分 分治