3415 - 市场
时间限制 : 2 秒
内存限制 : 512 MB
从前有一个贸易市场，在一位执政官到来之前都是非常繁荣的，自从他来了之后，发布了一系列奇怪的政令，导致贸易市场的衰落。
有 n 个商贩，从 0 ~ n - 1 编号，每个商贩的商品有一个价格 ai，有两种政令；同时，有一个外乡的旅客想要了解贸易市场的信息，有两种询问方式：
输入
输出
对于每个 3、4 操作，输出询问答案。
样例
输入
10 10 -5 -4 -3 -2 -1 0 1 2 3 4 1 0 4 1 1 5 9 1 2 0 9 3 3 0 9 4 0 9 3 0 1 4 2 3 3 4 5 4 6 7 3 8 9
输出
-2 -2 -2 -2 0 1 1
提示
