牛客练习赛11 D-求距离

时间限制：C/C++ 1s，其他语言2s
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld

题目描述

给你一个1 -> n的排列，现在有一次机会可以交换两个数的位置，求交换后最小值和最大值之间的最大距离是多少？

输入描述:

第一行一个数n
之后一行n个数表示这个排列

输出描述:

输出一行一个数表示答案

解题思路：用的二分法，很简单

#include<iostream>
#include<cmath>
#include<string>
#include<algorithm>
int n;
int a[10