조각화

얼마 전 메소시데라이트라는 희귀한 운석이 Tomorrow Programming School 부지에 떨어져 곧바로 수거되었다. 학교는 이 운석을 작은 조각으로 자르는 작업을 맡았고, 잘린 조각은 전 세계 연구소로 수출된다. 스위스 정밀 절단 대행사(SPCA)가 절단 작업을 맡았다.

SPCA는 여러 대의 절단기를 운용한다. 각 기계는 운석 또는 운석의 조각을 무게가 정확히 같은 작은 조각 여러 개로 자른다. 이 개수는 기계의 특성값이며 바꿀 수 없다. 각 기계는 하루에 몇 개의 조각이든 처리할 수 있다. 어떤 기계로 자른 조각은 교차 오염과 정밀도 저하를 막기 위해, 같은 날 같은 기계로 다시 자를 수 없다.

하루에 사용할 수 있는 절단기는 한 대뿐이다. 연속된 날의 기계 순서는 고정되어 있다. SPCA는 절단 일정표를 만들었다. 앞으로의 각 날짜에 그날 사용할 기계의 특성값을 적은 목록이다. 절단 공정은 만족스러운 수의 조각을 얻을 때까지 하루 이상 걸린다.

다음 규칙이 적용된다.

• 모든 연구소는 같은 총무게의 조각을 받아야 한다.
• 조각을 연구소끼리 나눌 수 없다.
• 모든 조각은 어느 연구소로 가야 한다. 남는 조각은 없어야 한다.
• 매일 공정이 끝날 때 모든 조각의 무게가 같아야 한다.
• 전체 공정은 연속된 날 안에 끝나야 하며, 중간에 절단하지 않는 날이 있으면 안 된다.

학교는 일정표를 받아 절단을 언제 시작할지 정한다. 절단 기간은 일정표에서 연속된 날들의 어떤 구간이든 될 수 있다. 절단 기간의 첫날부터 공정을 시작했을 때, 마지막 날이 끝난 시점에 연구소들의 요구를 만족하는 조각이 나오면 그 기간은 유리하다.

주어진 절단 기간이 유리한지 판별하는 프로그램을 작성하라.

첫째 줄에 절단 일정의 날짜 수 $N$($1 \le N \le 10^5$)이 주어진다. 다음 줄에는 절단 일정을 정수 수열 $a_1, a_2, \ldots, a_N$($1 \le a_i \le 10^6$)으로 준다. $a_i$는 $i$일째에 사용할 수 있는 기계의 특성값이다. 다음 줄에는 질의 수 $Q$($1 \le Q \le 10^5$)가 주어진다. 이어지는 $Q$개의 줄에는 세 정수 $s_i$, $t_i$, $k$($1 \le s_i \le t_i \le N$, $1 \le k \le 10^6$)가 주어진다. $s_i$는 절단 기간의 첫날, $t_i$는 마지막 날, $k$는 참여하는 연구소 수다.

각 질의마다 절단 기간이 유리하면 Yes, 그렇지 않으면 No를 한 줄에 출력한다.