| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 6 | 2 | 1 | 100.000% |
Лесов много, но не каждый из них --- волшебный. Для того, чтобы лес был волшебным, должно соблюдаться много условий. Все они еще толком не изучены, но про одно известно достоверно: лес не может быть волшебным, если в нем нет круглой симметричной поляны.
Рассмотрим, для простоты, лес, в котором растут березы и сосны. В этом лесу есть только одна круглая поляна. Вокруг нее растут $n$ деревьев. Каждое дерево является или сосной, или березой. Ось поляны --- прямая, проходящая через центр поляны и разбивающая ее на две половины. Если она проходит через какое-то дерево, то оно попадает в обе половины. Если при этом одна из половин симметрична другой, то это ось симметрии и поляна симметрична. Таким образом, следующие поляны симметричны (белыми кругами обозначены березы, черными --- сосны):
А эта поляна не симметрична, какую бы ось мы не выбрали:
В первой строке входного файла содержится одно целое число $T$ (1ドル \le T \le 10$) --- количество тестов в файле. Далее следуют $T$ блоков с описаниями самих тестов.
Каждое описание теста состоит из двух строк. Первая строка содержит одно целое число $n$ (2ドル \le n \le 10^5$) --- количество деревьев, окружающих поляну. В следующей строке содержатся $n$ целых чисел $a_i$ (0ドル \le a_i \le 1$) --- описание деревьев, окружающих поляну, в порядке обхода по часовой стрелке. 0ドル$ соответствует березе, 1ドル$ --- сосне.
Выведите в выходной файл $T$ строк, содержащих ответы на тесты. В строке с номером $i$ выведите Yes, если у соответствующей поляны есть ось симметрии, и No --- если поляна не симметрична.
4 6 0 1 1 0 1 1 5 0 1 0 1 1 6 1 0 1 0 1 0 6 0 0 1 0 1 1
Yes Yes Yes No