#include using namespace std; int main(){ cin.tie(0),ios::sync_with_stdio(false); int n; cin>>n; vectora(n); for(auto&&i:a)cin>>i; int ans=(n+1)/2; vectorv(n,false); for(int i=1;i