#include #include int main(){ int N; scanf("%d", &N); int A[100000]; for(int i=0;i