#include <stdio.h>
#include <ctype.h>
#include <string.h>

int main(){
    int n;
    scanf("%d", &n);

    int matrica[n][n];
    for(int i = 0; i < n; i++) {
        for(int j = 0; j < n; j++) {
            scanf("%d", &matrica[i][j]);
        }
    }
    printf("Glavna dijagonala: ");
    for(int i = 0; i < n; i++) {
        printf("%d ", matrica[i][i]);
    }
    return 0;
}