У Ashish есть \(n\) элементов, расположенных по порядку.
Каждый элемент задается двумя целыми числами \(a_i\) — значение элемента и \(b_i\) — тип элемента (есть только два возможных типа: \(0\) и \(1\)). Он хочет отсортировать элементы в порядке неубывания \(a_i\).
Он может совершать следующую операцию произвольное число раз:
- Выбрать любые два таких элемента \(i\) и \(j\), что \(b_i \ne b_j\) и поменять их местами. Таким образом, он может за ход поменять местами два элемента разных типов.
Скажите ему, может ли он отсортировать массив в порядке неубывания \(a_i\), используя описанные операции.
Выходные данные
Для каждого набора входных данных, выведите «Yes» или «No» (без кавычек) в зависимости от того, возможно ли отсортировать массив в порядке неубывания значений используя описанные операции.
Вы можете выводить каждый символ в любом регистре (верхнем или нижнем).
Примечание
В первом наборе входных данных: элементы уже находятся в отсортированном порядке.
Во втором наборе входных данных: Ashish сначала может поменять местами элементы на позициях \(1\) и \(2\), затем поменять местами элементы на позициях \(2\) и \(3\).
В четвертом наборе входных данных: Нельзя поменять местами никакие два элемента, так как нет пары \(i\) и \(j\), что \(b_i \ne b_j\). Таким образом, элементы не могут быть отсортированы.
В пятом наборе входных данных: Ashish может поменять местами элементы на позициях \(3\) и \(4\), а затем элементы на позициях \(1\) и \(2\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
4
10 20 20 30
0 1 0 1
3
3 1 2
0 1 1
4
2 2 4 8
1 1 1 1
3
5 15 4
0 0 0
4
20 10 100 50
1 0 0 1
|
Yes
Yes
Yes
No
Yes
|