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