Задається послідовність, яка містить \(N\) цілих чисел: \(A_1, A_2, ..., A_N\).

Для кожного цілого числа \(i\) від 1 до \(N\) дайте відповідь на таке завдання:

знайдіть максимальне значення серед \(N-1\) елементів, відмінних від \(A_i\) у заданій послідовності.

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

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

Наступні \(N\) рядків містять цілі числа \(A_i\) (\(1 \le A_i \le 200000\)).

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

У вихідний потік вивести \(N\) рядків.

\(I\)-й рядок повинен містити максимальне значення серед \(N-1\) елементів, відмінних від \(A_i\) в послідовності.

Примітка

До прикладу 1:

• Максимальне значення серед двох елементів, відмінних від \(A_1\), тобто \(A_2 = 4\) і \(A_3 = 3\), дорівнює 4.

Далі аналогічно.

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

3
1
4
3

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

4
3
4

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

2
5
5

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

5
5