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