#180. Mr. Young's Picture Permutations

Mr. Young's Picture Permutations

题目描述

若干名身高互不相同的学生按给定行长排成左对齐队形,行长从后向前不增。每行从左到右身高递减,每列从后到前身高也递减。求满足条件的排列数,学生只按身高相对次序区分。

输入格式

多组数据。每组输入行数 k,再输入 k 个从后到前的行长。k=0 结束,最多 5 行。

输出格式

每组输出排列数,使用 64 位整数。

样例输入

1
30
5
1 1 1 1 1
3
3 2 1
4
5 3 3 1
5
6 5 4 3 2
2
15 15
0

样例输出

1
1
16
4158
141892608
9694845

题意整理;原题与输入输出格式对照。