Aralık Çarpımında Sıfır Kontrolü

Eski olimpiyatçılardan Bahadır’ın elinde N uzunluğunda bir dizi vardır. Bahadır bu dizide bazı aralıklar seçmiştir. Her bir aralık için, aralıktaki sayıların çarpımının 0 olup olmadığını merak etmektedir.

Bahadır’a yardımcı olabilir misin?

Girdi Formatı

İlk satırda N (1 <= N <= 100 000) tam sayı dizisinin uzunluğu.

İkinci satırda N uzunluğunda tam sayı dizisi.

A[i] (0 <= A[i] <= 100 000) dizideki değerler.

Üçüncü satırda Q (1 <= Q <= 100 000) sorgulanacak aralıkların sayısı.

Takip eden Q satırın her birinde L ve R değerleri (1 <= L <= R <= N) verilir. Sorgulanacak aralığın başı (L) ve sonu (R).

Not: Sorgularda indisler 1’den başlayacak şekilde ayarlanmıştır.

Çıktı Formatı

Q satırda her bir satır için, o sorguda verilen aralığın çarpımı 0’a eşitse Yes, değilse No yazdırılacaktır.

Örnek Girdi 1

10
0 5 1 0 9 2 6 3 0 7
5
1 3
2 3
5 8
1 10
2 4

Örnek Çıktı 1

Yes
No
No
Yes
Yes

Örnek Girdi 2

5
1 0 1 0 1
5
1 2
1 1
3 3
1 5
3 5

Örnek Çıktı 2

Yes
No
No
Yes
Yes

Alt Görevler

• Alt Görev 1 - 12 Puan: N <= 10, Q <= 10
• Alt Görev 2 - 24 Puan: N <= 100, Q <= 100
• Alt Görev 3 - 13 Puan: N <= 1000, Q <= 1000
• Alt Görev 4 - 51 Puan: Hiçbir ek kısıtlama yoktur.