题目描述

给定整数n，再输入n个整数构成的数组。请输出一个长度为n的数组，其中第i个元素为原数组中除去第i个元素后，剩余所有元素的最大值。数据保证2 ≤ n ≤ 10⁵,数组的元素都在int范围内。

输入格式

第一行：一个整数n 第二行：n个用空格分隔的整数

输出格式

一行：n个用空格分隔的整数，为对应位置除去自身后的最大值

输入

4
3 1 4 2

输出

4 4 3 4