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

Простий шлях

Простий шлях

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Один мандрівник відправився у подорож по своїй рідній країні. Він йшов, відвідуючи на своєму шляху деякі міста і зупиняючись ненадовго у них. Його шлях називається простим, якщо у жодне з міст він не заходив більше одного разу.

Напишіть програму, яка визначає чи є заданий шлях простим.

Вхідні дані

У першому рядку задано ціле число N - кількість зупинок у дорозі (1N10000). У другому рядку міститься N цілих чисел, які визначають номери міст, у яких мандрівник зупинявся, у порядку їх відвідування. Ці номери є цілими числами від 1 до 10^6.

Вихідні дані

Виведіть "YES", якщо шлях є простим, або "NO" у протилежному випадку.

Приклад

Вхідні дані #1
5
1 2 5 3 7
Вихідні дані #1
YES
Автор Луньов А.А.
Джерело ІІ етап Всеукраїнської олімпіади з інформатики 2011-2012 - Донецьк