#include int main(void){ long long i,n,a[500000],ans; scanf("%lld",&n); for(i=1;i