一锐很擅长拼图游戏。现在他一种新的拼图玩法是这样的:先给定一块儿矩形方格纸,填充时必须保证每行从左到右严格单增。考虑到好朋友天佑喜欢一些特定的数字,他决定用这些数字去完成矩阵填充。他想考考你是否是他的好朋友,即能否按他的想法完成填充。由于好朋友都知道行数越少越好,行数一定时列数越少越好。
一锐很擅长拼图游戏。现在他一种新的拼图玩法是这样的:先给定一块儿矩形方格纸,填充时必须保证每行从左到右严格单增。考虑到好朋友天佑喜欢一些特定的数字,他决定用这些数字去完成矩阵填充。他想考考你是否是他的好朋友,即能否按他的想法完成填充。由于好朋友都知道行数越少越好,行数一定时列数越少越好。
第一行一个正整数 n(1<=n<=10^5);
第二行包含n个正整数a[i](1<=a[i]<=n)。
第一行输出矩阵的行数,列数。
接下来输出填充好的矩阵。(多余空位填为-1放在对应行最右侧)。
10 1 4 5 4 7 8 7 3 2 4
3 4 1 4 5 8 2 4 7 -1 3 4 7 -1
不难看出这里的4需要放在3行。(注意:本题答案唯一,样例规律很重要)