C++ :

#include <cstdio>
int main(){
    int n, a[1005];
    if(scanf("%d", &n) != 1) return 0;
    for(int i = 0; i < n; i++) scanf("%d", &a[i]);
    for(int i = 0; i < n; i++){
        int r = 0;
        for(int j = i - 1; j >= 0; j--) if(a[j] < a[i]){ r = a[j]; break; }
        printf(i ? " %d" : "%d", r);
    }
    putchar('\n');
    return 0;
}