#include #include #include #include #include #include #include #include #include const long long INF = 1e6+7; const long long MOD = 1e9+7; const double PI=acos(-1); using namespace std; int main(){ int n; cin >> n; vector a(n); for(int i=0;i> a[i]; } long long ans=-1; for(int i=0;i