#include using namespace std; typedef long long ll; #define sci(fd) scanf("%d",&fd) #define scll(fd) scanf("%lld",&fd) #define pb push_back #define mp make_pair #define MOD 1000000007 #define PI 3.1415926535897932 #define pii pair < int,int > #define pll pair < ll,ll > #define fi first #define se second #define LOGN 20 const ll infi=1000000000000000009; int ar[100009]; int main() { int i,j,n,a; sci(n); for(i=0;i