给定一个数组arr，请将数组调整为依次相邻的数字，总是先=的关系，并交替下去。比如数组中有五个数字，调整成[a,b,c,d,e],使之满足a=c=e。

输入描述:

输入包含两行，第一行一个整数n，代表数组的长度,接下来一行n个整数，代表数组arr。

输出描述:

输出一行，代表调整后的数组。

备注:

时间复杂度,空间复杂度。