Задача
Алиса со своим отцом профессором Селезневым записывают на листочке числа. Алиса записала n чисел, профессор Селезнев - m чисел. Алиса и профессор будут рады, если они записали одни и те же числа (без учета кратности). Помогите им определить это, так как им необходимо срочно улетать в очередное космическое путешествие.
Входные данные
В первой строке содержится число
n (1 <=
n <= 100000) - количество чисел, записанных Алисой. Во второй строке идет
n целых чисел, не превосходящих по модулю 10
9 – числа Алисы. Третья строка содержит целое число
m - количество чисел, записанных профессором Селезневым (1 <=
m <= 100000) . В четвертой строке идет
m целых чисел, не превосходящих по модулю 10
9 – числа профессора Селезнева.
Выходные данные
Выведите
YES, если профессор и Алиса записали одни и те же числа, и слово
NO в противном случае.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
3
2 0 7
4
2 0 0 7 |
YES |
Запрещенные операторы: sort; set