Problem 1247. -- 表达式求值

1247: 表达式求值

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 10  Solved: 1
[Submit][Status][Web Board]

Description

给出n(1<= n <= 9)个数字,所给的数字亦在[1,9]之间,和+,-,* 三个符号。要求每个数字、符号用且仅用一次,用来组成算式。问:组成的算式中一共有多少种不同的取值。 

Input

如题

Output

如题

Sample Input

4
1 2 3 4

Sample Output

11

HINT

Source

[Submit][Status]