#include #include #include #include #include #include #include int main() { int n,i,j,k; scanf("%d",&n); long long int a[n]; for(i=0;i