#include #include #include #include typedef long long int ll; ll llMAX(ll a, ll b){return a>b?a:b;} ll llMIN(ll a, ll b){return a>b?b:a;} int MAX(int a, int b){return a>b?a:b;} int MIN(int a, int b){return a>b?b:a;} int compare(const void* a, const void* b){return *(int*)a - *(int*)b;} ll digits(ll a){ll tmp=a; ll cnt=0; while(tmp>0){tmp/=10; cnt+=1;} return cnt;} int main(void){ int n; scanf("%d", &n); int a[n]; for(int i=0; i