eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Простой путь

Простой путь

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Один путешественник отправился в путешествие по своей родной стране. Он шел, посещая на своем пути некоторые города и останавливаясь ненадолго в них. Его путь называется простым, если ни в какой город он не заходил более одного раза.

Напишите программу, определяющую является ли заданный путь простым.

Входные данные

В первой строке задается целое число N - количество остановок в пути (1N10000). Во второй строка содержатся N целых чисел, определяющих номера городов, в которых путешественник останавливался, в порядке их посещения. Эти номера являются целыми числами от 1 до 10^6.

Выходные данные

Выведите "YES", если путь является простым, или "NO" в противном случае.

Пример

Входные данные #1
5
1 2 5 3 7
Выходные данные #1
YES
Автор Лунев А.А.
Источник ІІ этап Всеукраинской олимпиады по информатике 2011-2012 - Донецк