... ~~~~~

include <bits/stdc++.h>

using namespace std;

int a[100001] = {0};

int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); int n; cin >> n; for(int i = 0; i < n; i++) cin >> a[i];

return 0;

} ~~~~~