int n;
cin >> n;

vector<int> a(n);