Простий шлях

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

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

Вхідні дані

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

Вихідні дані

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

Приклади