import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        
        // Ler o tamanho da matriz
        int N = sc.nextInt();
        int[][] matriz = new int[N][N];
        
        // Variáveis para armazenar a diagonal principal e a contagem de números negativos
        int[] diagonalPrincipal = new int[N];
        int countNegativos = 0;
        
        // Ler os valores da matriz
        for (int i = 0; i < N; i++) {
            for (int j = 0; j < N; j++) {
                matriz[i][j] = sc.nextInt();
                // Verificar se o valor é negativo
                if (matriz[i][j] < 0) {
                    countNegativos++;
                }
                // Se estiver na diagonal principal, armazena o valor
                if (i == j) {
                    diagonalPrincipal[i] = matriz[i][j];
                }
            }
        }
        
        // Mostrar a diagonal principal
        System.out.print("Main diagonal: ");
        for (int i = 0; i < N; i++) {
            System.out.print(diagonalPrincipal[i] + " ");
        }
        System.out.println();
        
        // Mostrar a quantidade de números negativos
        System.out.println("Negative numbers = " + countNegativos);
        
        sc.close();
    }
}