using namespace std;
class Solution{
public:
vector nextLargerElement(vector arr, int n){
vector ans;
stack s;
for(int i=n-1;i>=0;i–)
{
while(s.size()>0&&arr[i]>=s.top())
s.pop();
if(s.size()==0)
ans.push_back(-1);
else
ans.push_back(s.top());
s.push(arr[i]);
}
reverse(ans.begin(),ans.end());
return ans;
}
};
int main()
{
int t;
t=1;
while(t–)
{
int n;
cin>>n;
vector<long long> arr(n);
for(int i=0;i<n;i++)
cin>>arr[i];
Solution obj;
vector <long long> res = obj.nextLargerElement(arr, n);
for (long long i : res) cout << i << " ";
cout<<endl;
}
return 0;
}