//#define _GLIBCXX_DEBUG #include <bits/stdc++.h> #define int long long using namespace std; struct node { int color; pair<int,int> sect; node() = default; node(int val,int l,int r) : color(val), sect(l,r) {} }; signed main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int n; cin >> n; vector <int> vec(n); for (int i = 0; i < n; i++) { cin >> vec[i]; } vector <int> all_sect; map <int,vector <pair<int,int>>> mp; for (int i = 0;i < n;i++) { if (mp[vec[i]].size() == 0) { all_sect.push_back(vec[i]); mp[vec[i]].push_back(pair<int,int>(i,i)); }else { while (all_sect.back() != vec[i]) { mp[all_sect.back()].pop_back(); all_sect.pop_back(); } mp[all_sect.back()].back().second = i; } } vector <int> ans(n); for (auto el : mp) { for (auto i :el.second) { for (int j = i.first;j <= i.second;j++) { ans[j] = el.first; } } } for (auto el : ans) { cout << el << "\n"; } }