n=int(input())
num_list=list(map(int,input().split()))if n%2!=0: # n的个数是奇数
mid=num_list[(n-1)//2]
else: #n的个数是偶数
mid=(num_list[n//2]+num_list[(n//2-1)])/2 #//返回的是整数,/ 返回的是浮点数float
if int(mid)==mid:
mid=int(mid)
print(max(num_list),mid,min(num_list),end=" ")