Дан массив \(a\) длины \(n\). Вы можете выполнить следующую операцию любое количество раз:
- Выберите два индекса \(l\) и \(r\) такие, что \(1 \le l < r \le n\) и \(a_l = a_r\). После этого, присвоим \(a[l \ldots r] = [a_{l+1}, a_{l+2}, \ldots, a_r, a_l]\).
Вам также дан другой массив \(b\) длины \(n\), который является перестановкой \(a\). Определите, можно ли преобразовать массив \(a\) в массив \(b\), применив описанную выше операцию некоторое количество раз.
Выходные данные
Для каждого набора входных данных выведите «YES» (без кавычек), если возможно преобразовать массив \(a\) в \(b\), и «NO» (без кавычек) в противном случае.
Вы можете выводить «YES» и «NO» в любом регистре (например, строки «yEs», «yes» и «Yes» будут засчитаны как положительный ответ).
Примечание
В первом наборе входных данных мы можем выбрать \(l=2\) и \(r=5\), получив \([1, 3, 3, 2, 2]\).
Во втором наборов входных данных мы можем выбрать \(l=2\) и \(r=4\), получив \([1, 4, 2, 2, 1]\). Затем мы можем выбрать \(l=1\) и \(r=5\), получив \([4, 2, 2, 1, 1]\).
В третьем наборе входных данных можно доказать, что преобразовать массив \(a\) в \(b\) с помощью данных операций невозможно.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
5
1 2 3 3 2
1 3 3 2 2
5
1 2 4 2 1
4 2 2 1 1
5
2 4 5 5 2
2 2 4 5 5
3
1 2 3
1 2 3
3
1 1 2
2 1 1
|
YES
YES
NO
YES
NO
|