{"raw_statement":[{"iden":"statement","content":"给定一个长度为 $N$ 的序列 $A$，接下来进行 $Q$ 次询问。\n\n- 每次询问 $[l,r]\\ (l\\leq r)$，输出：如果对这个区间进行冒泡排序，那么交换的相邻两个数的乘积的最大值。\n\n"},{"iden":"input","content":"输入的第一行将包含一个整数 $N(1≤N≤2\\times 10^5)$，表示数组的元素个数。\n\n第二行输入将包含 $N$ 个整数 $(0≤A[i]≤10^9,1≤i≤N)$，即数组的元素。\n\n第三行输入将包含一个整数 $Q(1≤Q≤2\\times10^5)$，表示操作次数。\n\n下面的每 $Q$ 行都包含一个题目中描述的询问。"},{"iden":"output","content":"$Q$ 行，对每一次询问输出答案。"}],"translated_statement":null,"sample_group":[["10\n10 9 8 7 6 5 4 3 2 1\n8\n1 2\n1 3\n1 10\n9 10\n1 4\n3 4\n2 3\n1 4","90\n90\n90\n2\n90\n56\n72\n90"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}