#include #include #include #include #include #include #include #define inf 0x3f3f3f3f; using namespace std; int a[100000],n; int x,y; int main() { int i,j,a1,a2,k; while(~scanf("%d",&n)) { for(i=0;i