Простой путь
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 64 мегабайта
Один путешественник отправился в путешествие по своей родной стране. Он шел, посещая на своем пути некоторые города и останавливаясь ненадолго в них. Его путь называется простым, если ни в какой город он не заходил более одного раза.
Напишите программу, определяющую является ли заданный путь простым.
Входные данные
В первой строке задается целое число N - количество остановок в пути (1 ≤ N ≤ 10000). Во второй строка содержатся N целых чисел, определяющих номера городов, в которых путешественник останавливался, в порядке их посещения. Эти номера являются целыми числами от 1 до 10^6.
Выходные данные
Выведите "YES", если путь является простым, или "NO" в противном случае.
Примеры
Ввод #1
Ответ #1
Отправки 851
Коэффициент принятия 58 %