Nasser ve Eşit Dizi#13082

Nasser ve Eşit Dizi

1 saniye

256 megabayt

Nasser'in $n$ pozitif tam sayıdan oluşan bir $a$ dizisi var. Aşağıdaki işlemleri istediği sayıda (sıfır kez de olabilir) ve istediği sırayla uygulayabilir:

1. Bir $i$ indisi ( $1 \leq i \leq n$ 1 \le i \le n) seçmek ve $a_{i}$ a_i değerini $2$ artırmak.

2. $a_{l} = a_{l + 1} = \dots = a_{r}$ a_l = a_{l+1} = \ldots = a_r olacak şekilde bir $[l, r]$ [l, r] aralığı ( $1 \leq l < r \leq n$ 1 \le l < r \le n) seçmek ve $a_{l}, a_{l + 1}, \dots, a_{r}$ a_l, a_{l+1}, \ldots, a_r değerlerinin her birini $1$ artırmak.

İkinci işlemin, seçilen aralığın en az iki eleman içermesini ve işlemin yapıldığı anda bu elemanların hepsinin eşit olmasını gerektirdiğine dikkat edin. Örneğin, $a = [4, 5, 5, 7]$ a = [4, 5, 5, 7] ise $[2, 3]$ aralığı seçilebilir, ancak $[1, 2]$ ve $[2, 4]$ aralıkları seçilemez.

Nasser'in dizinin tüm elemanlarını eşit yapıp yapamayacağını belirleyin.

Giriş

Her test birden fazla test durumu içerir. İlk satırda bir tam sayı $t$ $(1 \leq t \leq 1 0^{4})$ (1 \le t \le 10^4) — test durumlarının sayısı verilir. Ardından test durumlarının açıklaması gelir.

Her test durumunun ilk satırında bir tam sayı $n$ $(1 \leq n \leq 2 \cdot 1 0^{5})$ (1 \le n \le 2 \cdot 10^5) — dizinin boyutu verilir.

Her test durumunun ikinci satırında $n$ tam sayı $a_{1}, a_{2}, \dots, a_{n}$ a_1, a_2, \ldots, a_n $(1 \leq a_{i} \leq 1 0^{9})$ (1 \le a_i \le 10^9) — dizinin elemanları verilir.

Tüm test durumları boyunca $n$ değerlerinin toplamının $2 \cdot 1 0^{5}$ 2 \cdot 10^5 değerini aşmadığı garanti edilir.

Çıktı

İzin verilen işlemleri kullanarak tüm elemanları eşit yapmak mümkünse YES yazdırın. Aksi halde NO yazdırın.

Cevabı büyük veya küçük harflerin herhangi bir birleşimiyle yazdırabilirsiniz. Örneğin, yEs, yes, Yes ve YES dizgilerinin hepsi geçerli olumlu cevap olarak kabul edilecektir.

Örnekler

Örnek 1

Not

Birinci test durumunda $a = [1, 2]$ a = [1, 2]. $a_{2} - a_{1}$ a_2 - a_1 farkı $1$ 'e eşittir. Birinci işlem bu farkı tam olarak $2$ değiştirir, bu yüzden fark her zaman tek kalır ve hiçbir zaman $0$ olmaz. İkinci işlem yalnızca birbirine eşit iki komşu elemana uygulanabilir, dolayısıyla burada hiçbir zaman uygulanamaz. Bu nedenle elemanlar hiçbir zaman eşit olamaz.

İkinci test durumunda $a = [2, 4]$ a = [2, 4]. $i = 1$ i = 1 ile birinci işlemi uygulayın: $[2, 4] \to [4, 4]$ [2, 4] \to [4, 4].

Dördüncü test durumunda $a = [3, 2, 2, 1]$ a = [3, 2, 2, 1]. $[l, r] = [2, 3]$ [l, r] = [2, 3] ile ikinci işlemi uygulayın: $[3, 2, 2, 1] \to [3, 3, 3, 1]$ [3, 2, 2, 1] \to [3, 3, 3, 1]. Ardından $i = 4$ i = 4 ile birinci işlemi uygulayın: $[3, 3, 3, 1] \to [3, 3, 3, 3]$ [3, 3, 3, 1] \to [3, 3, 3, 3].

Puanlama

Altgörev $1$ ( $100$ puan) : Ek kısıt yoktur.