Один мандрівник вирушив у подорож своєю рідною країною, відвідуючи деякі міста та зупиняючись у кожному ненадовго. Шлях називається простим, якщо жодного міста не було відвідано більше одного разу.
Напишіть програму, яка визначає, чи є заданий шлях простим.
У першому рядку задано ціле число — кількість зупинок у дорозі (1 \le N \le 10000). У другому рядку розміщено цілих чисел, що відповідають номерам міст, у яких мандрівник зупинявся, у порядку відвідування. Ці номери — цілі числа від до 10^6.
Виведіть "YES", якщо шлях є простим, інакше виведіть "NO".
Приклад 1