sa

#include<iostream>
#include<algorithm>
using namespace std;
int v[1005];
int x[1005];
int y[1005];
int main()
{
    int n, i, j, k, l;
    cin>>n;
    j=0;
    for(i=1; i<n; i+=2)
    {
        cin>>v[i]>>v[i+1]>>k;
        v[i]=i;
        v[i+1]=i+1;
        x[++j]=k;
    }
    sort(x+1, x+n/2+1);
    for(i=1; i<=j; i++)
    {
        cout<<x[i]<<' ';
    }
    return 0;
}