Mô tả và yêu cầu

Tính tổng đường chéo chính

Giới hạn thời gian: 1.0s Giới hạn bộ nhớ: 256M

Viết chương trình nhập ma trận vuông các số nguyên A có n dòng và n cột từ bàn phím. Tính và in ra tổng giá
trị của các phần tử trên đường chéo chính của ma trận.

Biết rằng đường chéo chính là đường xuất phát từ chỉ số (0, 0) và kết thúc ở chỉ số (n-1, n-1)

Dữ liệu vào

Dòng đầu tiên là số nguyên dương n
Dòng thứ 2 là n ∗ n số nguyên tương ứng là các phần tử của mảng A

Dữ liệu ra

Kết quả của bài toán

Sample

Input #1

3
1 2 3 4 5 6 7 8 9

Output #1

15

Hint

Xét ví dụ #1, ta viết lại ở dạng bảng

1 2 3
4 5 6
7 8 9

Và đường chéo chính có các phần tử 1, 5 và 9. Do đó, tổng của chúng là 15

Giới hạn và chấm điểm

2 ≤ n ≤ 100
|Aij| ≤ 10000