#include using namespace std; #define inf 2000000001 int a[100010]; int main(){ int n,i,ans; scanf("%d",&n); for(i=0;i