Простий шлях#2343

Простий шлях

1 секунда
64 мегабайти
Дуже легка

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

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

Вхідні дані

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

Вихідні дані

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

Приклади

Приклад 1

Loading
Loading