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