#include #include int main(){ int n; int a[100000]; int x; int i; int z=1; scanf("%d",&n); for(i=0;i