Массив называется хорошим, если для любого элемента \(x\), который встречается в этом массиве, верно, что \(x\) встречается хотя бы дважды в этом массиве. Например, массивы \([1, 2, 1, 1, 2]\), \([3, 3]\), \([1, 2, 4, 1, 2, 4]\) являются хорошими, а массивы \([1]\), \([1, 2, 1]\) и \([2, 3, 4, 4]\) не являются хорошими.
У Мили есть два хороших массива \(a\) и \(b\) длины \(n\). Он может произвольным образом переставить местами элементы в массиве \(a\). После этого он получает массив \(c\) длины \(n\), где \(c_i = a_i + b_i\) (\(1 \le i \le n\)).
Определите, может ли Миля переставить местами элементы в массиве \(a\) так, чтобы в массиве \(c\) было хотя бы \(3\) различных числа.
Выходные данные
Для каждого набора входных данных выведите \(«\)YES\(»\) (без кавычек), если можно получить хотя бы \(3\) различных элемента в массиве \(c\), и \(«\)NO\(»\) иначе.
Вы можете вывести каждую букву в любом регистре (например, \(«\)YES\(»\), \(«\)Yes\(»\), \(«\)yes\(»\), \(«\)yEs\(»\) будут распознаны как положительный ответ).
Примечание
В первом наборе входных данных можно поменять местами второй и третий элементы. Тогда массив \(a = [1, 1, 2, 2]\), \(b = [1, 2, 1, 2]\), а тогда \(c = [2, 3, 3, 4]\).
Во втором наборе входных данных можно не менять местами элементы. Тогда \(c = [2, 3, 4, 4, 3, 2]\).
В третьем наборе входных данных массив \(a\) не изменится от перестановки элементов в нём. Тогда \(c = [2, 2, 2]\), поэтому ответ \(«\)NO\(»\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
4
1 2 1 2
1 2 1 2
6
1 2 3 3 2 1
1 1 1 1 1 1
3
1 1 1
1 1 1
6
1 52 52 3 1 3
59 4 3 59 3 4
4
100 1 100 1
2 2 2 2
|
YES
YES
NO
YES
NO
|