You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

现有$n$个整数组成的一个序列，一位学长对于这个区间有$q$次询问，每次询问为两个整数$l$,$r$，代表着询问的区间为$[l,r]$。

对于每次询问，学长想要知道该区间的和是否等于$2026 \times C$，$C$为任意整数。

如果是，则在第一行输出YES并在第二行输出$C$。如果不是，则在第一行输出NO。

输入格式

第一行，一个整数$n$，表示序列的个数。（$1 \leq n \leq 10^5$）

第二行,$n$个整数，${a_1}$，${a_2}$，${a_3}$，……，${a_n}$。（$0 \leq |{a_i}| \leq 10^9$）

第三行，一个整数$q$，表示询问次数。（$1 \leq q \leq 10^5$）

随后$q$行，每一行，输入两个整数$l$,$r$。（$1 \leq l,r \leq n$）

输出格式

输出$q$行。 对于每一行，如果区间和等于$2026 \times C$，$C$为某一整数，则先输出YES，再换行输出$C$。否则只需要输出NO。

输入输出样例 #1

输入 #1

5
2026 1 1 3 4
3
1 1
2 1
1 5

输出 #1

YES
1
NO
NO