Дано невідсортований масив \(A\) розміром \(N\), який містить числа від 1 до \(N\) .

Одне число \(X\) з набору {1, 2, … N} відсутнє, а одне число \(Y\) зустрічається в масиві двічі.

Знайдіть ці два числа.

Формат вхідних даних

Перший рядок вхідного потоку містить ціле число \(N\).

Наступний рядок містить \(N\) цілих чисел \(A_i\).

Числа у рядку розділяються пропуском.

Формат вихідних даних

У вихідний потік вивести у першому рядку \(Y\), а другому - \(X\).

Обмеження

\(1 \le N \le 10^5\)

\(1 \le A_i \le N\)

Приклад вхідних даних

2
2 2

Приклад вихідних даних

2
1

Приклад вхідних даних

5
1 2 2 4 5

Приклад вихідних даних

2
3