0
已解决
高级光能
题目链接： 酷町堂：1416
1416 摆方格
经验值：800
时间限制：1000毫秒
内存限制：128MB
题目描述 De**ion
对于给定的n*n方格中，每个方格放入一个不重复数，放置好n*n个数后，请输出最大主对角线方格数之和（即方格左上角到右下角方格数之和）。
输入描述 Input De**ion
输出为两行；
第一行输入n(不超过100），它表示n*n个方格。
第二行输入n*n个不重复的数，它表示放入n*n个方格中的数。
输出描述 Output De**ion
输出为一行，输出方格主对角线最大数之和。
样例输入 Sample Input
2 1 2 3 4
样例输出 Sample Output
7
