Перший рядок містить кількість елементів у масиві n (1 ≤ n ≤ 1000). У другому рядку задано сам масив. Гарантується, що усі елементи масиву різні та не превищують за модулем 10^9.